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' Abstract 

Spatially homogeneous random walks in (Z + ) 2 with non-zero jump probabilities at distance 
at most 1, with non-zero drift in the interior of the quadrant and absorbed when reaching 
the axes are studied. Absorption probabilities generating functions are obtained and the 
asymptotic of absorption probabilities along the axes is made explicit. The asymptotic of 
the Green functions is computed along all different infinite paths of states, in particular along 
those approaching the axes. 
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1 Introduction 

> 

Random walks in angles of 7L d conditioned in the sense of Doob's ^.-transform never to reach the 
boundary nowadays arouse enough interest in the mathematical community as they appear in 
lf~) ■ several distinct domains. 

An important class of such walks is the so-called "non-colliding" random walks. These walks 
are the processes (Zi(n), . . . , Zk(n)) n >o composed of k independent and identically distributed 
Q\ ! random walks that never leave the Weyl chamber W — {z S R fc : z\ < ■ ■ ■ < Zfc}. The 

distances between these random walks U(n) — (Z 2 (n) — Z\(n), . . . , Zk(n) — Z/-_i(n)) give a 
k — 1 dimensional random process whose components are positive. These processes appear in 
the eigenvalue description of important matrix-valued stochastic processes : see |Dys62| for an 
old well-known result on the eigenvalues of the process version of the Gaussian Unitary Ensemble 
and e.g. [Bru91j . [KOOlj |KT04j, [Gra99] . [HW96] . They are found in the analysis of corner- 
growth model, see [JohOOj and [Joh02j. Moreover, interesting connections between non-colliding 
walks, random matrices and queues in tandem are the subject of |O'C03cj . Paper [EK08] reveals a 
rather general mechanism of the construction of the suitable /i-transform for such processes. But 
processes whose components are distances between independent random walks are not the only 
class of interest. In |KOR02] . random walks with exchangeable increments and conditioned never 
to exit the Weyl chamber are considered. In [OY02] . the authors study a certain class of random 
walks, namely pQ(n))i<j<fc = (|{1 < m < n : £ m = i}\)i<i<k, where (£ m) m > 1) is a sequence 
of i.i.d. random variables with common distribution on {1, 2, . . . , k}. The authors identify in law 
their conditional version with a certain path-transformation. In [O'C03a| and |O'C03b| . O'Connell 
relates these objects to the Robinson- Schensted algorithm. 

Another important area where random processes in angles of Z d conditioned never to reach the 
boundary appear is "quantum random walks" . In |Bia92aj , Biane constructs a quantum Markov 
chain on the von Neumann algebra of SU(n) and interprets the restriction of this quantum Markov 
chain to the algebra of a maximal torus of SU(n) as a random walk on the lattice of integral forms 
on SU(n) with respect to this maximal torus. He proves that the restriction of the quantum Markov 
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chain to the center of the von Neumann algebra is a Markov chain on the same lattice obtained from 
the preceding by conditioning it in Doob's sense to exit a Weyl chamber at infinity. In [Bi a92bj . 
Biane extends these results to the case of general semi-simple connected and simply connected 
compact Lie groups, the basic notion being that of the minuscule weight. The corresponding 
random walk on the weight lattice in the interior of the Weyl chamber can be obtained as follows : 
if 21 is the order of the associated Weyl group, one draws the vector corresponding to the minuscule 
weight and its I — 1 conjugates under the Weyl group ; then one translates these vectors to each point 
of the weight lattice in the interior of the Weyl chamber and assigns to them equal probabilities of 
jumps l/l. 

For example, in the case U(3), the Weyl chamber of the corresponding Lie algebra 013(C) is the 
"angle 7r/3" , that is to say the domain of (R+) 2 delimited on the one hand by the x-axis and on the 
other by the axis making an angle equal to 7r/3 with the x-axis. One gets a spatially homogeneous 
random walk in the interior of the weights lattice, as in the left-hand side of Picture QJ the arrows 
designing transition probabilities equal to 1/3. In the cases of the Lie algebras sp 4 (C) or 505(C), the 
Weyl chamber is the angle 7r/4, see the second picture of Figured] for the transition probabilities. 
Both of these random walks can be of course thought as walks in (Z + ) 2 with transition probabilities 
drawn in the third and fourth pictures of Figure [TJ Biane shows that the suitable Doob's h- 




Figure 1: The walks on weights lattice of classical algebras -above, s^C) and sp 4 (C)- can be 
viewed as random walks on Z + d 

transform h(x, y) for these random walks is the dimension of the representation with highest weight 
[x — 1). In Bia91J, again thanks to algebraic methods, he computes the asymptotic of the 

Green functions G XiV for the random walk with jump probabilities 1/3 in the angle 7r/3 on the 
Picture[U absorbed at the boundary x, y — > 00 and y/x — > tan(7), 7 lying in 6 [e, n/2 — e], e > 0. 
The asymptotic of the Green functions as y/x — > or y/x — > 00 could not be found by these 
technics. 

In Bia92b] Biane also studies some extensions to random walks with drift : these are spatially 
homogeneous random walks in the same Weyl chambers, with the same non-zero jump probabilities 
as previously, but now these jump probabilities are admitted not to be all equal to l/l, so that the 
mean drift vector may have positive coordinates. Due to Choquet-Denis theory in Bia92b], he finds 
all minimal non-negative harmonic functions for these random walks. Nevertheless this approach 
seems not allow to find the Martin compactification of these random walks, nor to compute the 
asymptotic of the Green functions along different paths. 

In [IRQ 8] . Ignatiouk- Robert obtains, under general assumptions and for all d > 2, the Martin 
boundary of some random walks in the half-space Z d_1 x Z + killed on the boundary. In this paper 
and in [IR06] . Ignatiouk-Robert proposes a new large deviation approach to the analysis of the 
Martin boundary combined with the ratio-limit theorem for Markov-additive processes. Ignatiouk- 
Robert and Loree develop this original approach in a recent paper [IRL09] and apply it with 
success to the analysis of spatially homogeneous random walks in (Z + ) 2 killed at the axes, under 
hypotheses of unbounded jump probabilities (more precisely having exponential decay) and non- 
zero drift. They compute the Martin compactification for these random walks and therefore obtain 
the full Martin boundary. These methods seem not to be powerful for a more detailed study, as for 
the computation of the asymptotic of the Green functions, or for the computation of the absorption 
probabilities at different points on the axes, or for the enumeration of lattice walks (see [BM08] and 
references therein for the study of this last problem for lattice walks on (Z + ) 2 by analytic methods). 
They also seem to be difficult to generalize to the random walks with zero drift. 

In this paper we would like to study in detail the spatially homogeneous random walks 
(X(n),Y(n)) n >o in (Z + ) 2 with jumps at distance at most 1. We denote by F(X(n + 1) = 
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io + i,Y(n + l) =j +j | X(n) = i ,Y(n) = j ) = P(i ,j ),(i+i ,j+j ) the transition probabilities and 
do the hypothesis : 

(HI) For all (io,jo) such that ig > 0, jo > 0, Pu ,j ),(i ,j )+(i,j) does not depend on (io,jo) and can 
thus be denoted by pij . 

(H2) Pij =0if\i\ > 1 or \j\ > 1. 

(H3) The boundary {(0,0)} U {(i,0) : i > 1} U {(0, j) : j > 1} is absorbing. 

(H4) In the list pn,pio,pi-i, 2?o-ijP-i-ijP-i,OiP-iiiPo-i there are no three consecutive zeros. 

The last hypothesis (H4) is purely technical and avoids studying degenerated random walks. 

In a companion paper we gave a rather complete analysis of such random walks under a 
simplifying hypothesis that also 

(H2') p_n = p n = = p-i-i = 0. 

This hypothesis made the analysis more transparent for several reasons. First, the problem to 
find the generating functions of absorption probabilities, defined in (JTJ) and below, could be 
reduced to the resolution of Riemann boundary value problems on contours inside unit discs, where 
these functions are holomorphic, being generating functions of probabilities. These contours under 
general hypothesis (H2) may lie outside the unit disc, so that we are obliged first to continue these 
functions as holomorphic, then to exploit this continuation. Secondly, the conformal gluing function 
responsible for the conversion between Riemann boundary value problem and Riemann-Hilbert 
problem we are faced with, has a particularly nice form. Thirdly, this hypothesis corresponds to an 
easy group of Galois automorphisms in terms of the book [FIM99 , as it is of order four. Fourthly, 
under (H2'), in the case of non zero drift, the asymptotic of the Green functions G™°'™ (recall that 
these are the mean numbers of visits to starting from (no, mo)) could be found very easily by 
means of Paper [KM98j . 

Let M x = iPi,j> My = j JPi,j be the coordinates of the mean drift vector. If M x > 0, 
My > 0, the time r of absorption by the axes for this random walk is infinite with positive 
probability for any initial state (no, too), no, too > 0. It is immediate that the suitable Doob's 
/i-transform conditioning the process never to reach the axes is of course this probability and also 
that this /i-transformed process is equal in distributional limit to the conditional process given 
{r > k} as k — > oo. What is the suitable /i-transform under the hypothesis M x = M y = and 
does this last statement stay true in this case ? The answer to this question in Ras09 under 
(H2') came from the study of the exact tail's asymptotic of r as k — > oo. Namely it was shown 
that P(n ,m )( T > k) ~ CnoTOofc -1 , where C does not depend on no, too and noTO-o is the unique 
non-negative harmonic function. Since extensions of these results on r when (H2') is relaxed are 
rather voluminous, we restrict ourselves in this paper to the case of positive drift : 



(M) M, = V , ipi< • > 0, My = £. j jp id > 0, 

and postpone to a future work the study of the random walks with zero drifts in the Weyl chambers 
of 5l 3 (C) and sp 4 (C). 



It is the book [FIM99J that gave us the main tool of analysis and has therefore inspired this 
paper. This book studies the random walks in (Z + ) 2 under assumptions (HI) and (H2) but not 
(H3) : the jump probabilities from the boundaries to the interior of (Z + ) 2 are there not zero and the 
x-axis, the j/-axis and (0, 0) are three other domains of spatial homogeneity. Moreover, the jumps 
from the boundaries are supposed such that the Markov chain is ergodic. The authors G. Fayolle, 
R. Iasnogorodski and V. Malyshev elaborate a profound and ingenious analytic approach to compute 
the generating functions of stationary probabilities of these random walks. This approach serves as a 
starting point for our investigation and by this reason plays an absolutely crucial role : preparatory 
Subsections 12.11 12.21 and 12.31 proceed along the book FIM99] applied for the random walks killed 
at the boundary. 

In Subsection 12. 4i using this analytic approach, we analyze the absorption probability.Let 




P(„ 0)jno ) (to be absorbed at («,0)) , 
F (n ,m ) ( t0 be absorbed at (0, j)) , 
W(n ,m ) ( to be absorbed at (0, 0)) . 



(1) 
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be the probabilities of being absorbed at points (i,0), (0, j) and (0,0) starting from (no, too)- Let 
h n °' m °(x) and h n °' m °{y) be their generating functions, initially defined for \x\ < 1 and \y\ < 1 : 

h n °' m « ( x ) = J2 h r ,m ° x \ Ji no ' m ° {y) = YJ i T ,mo y i ■ ( 2 ) 

i>l j>l 

When no ambiguity on the initial state can arise, we drop the index (no, mo) and write hi, hj, hoo, 
h{x), h{y) respectively. 

In Section [3] the generating functions h(x), h(y) and hoo are computed. Subsection 13.11 gives the 
first integral representation of these functions on a smooth curve, which is almost directly deduced 
from |FIM99j . In Subsection I3~2l we look closer at the conformal gluing function and transform this 
representation into one on a real segment, that suits better for further analysis, see Theorem 1131 

In Section |4] we deduce the asymptotic of the absorption probabilities hi and hj as i — > oo and 
j — > oo. We show that hi ~ C(no, mo)p~H~ 3 ^ 2 , with some (made explicit) p > 1 and a constant 
C(no, Too). This constant C(no, Too) is also made explicit and turns out to depend quite interestingly 
on the "group of Galois automorphisms" of the random walk (in the sense of Definition [3]), see 
Theorem El 

In Section [5] we compute the asymptotic of the Green functions G"°-' m ° that is of the mean 
number of visits to (i,j) starting from (no, too) as i, j — ► oo, j/i — * tan(7) where 7 <E [0, n/2]. 

In the case of 7 G]0, 7r/2[, thanks to |KM98j and [Mal73j . it is not a difficult task : the procedure 
used in [KM98 for the Green functions asymptotic (and in fact developed much earlier in (Mal73j 
for the stationary probabilities' asymptotic) of the random walks in the quadrant under the 
simplifying hypothesis (H2') in the interior and with some non-zero jump probabilities from the 
axes can be rather easily generalized to our random walks under (H2). To state the result, let 
(u(-y),v(j)) be the unique solution of gr&d((f>(u,v))/\gr&d(4>(u,v))\ = (cos(7), sin(7)) on <fi(u,v) = 
J2 itj Pije iu e jv = 1. Let s x (tan( 7 )) = exp(w( 7 )) and s„(tan( 7 )) = exp(u( 7 )). Then G"^ m ° ~ 
Cz- 1 /2[ Sx (tan(7))"o Sa (tan(7))™« - h(s x (tan(j))) - h(s y (tan( 7 ))) - h 0Q ]s x (j /i)- l s v (j /i)^, the 
constant C does not depend on no, too, i, j and is made explicit, see Theorem 1241 

It is a more delicate task to study the asymptotic of the Green functions Q™ .-™ 10 [ n the case 
of j/i — > (or j/i 00) that has not been completed in previous works. This is the subject 
of Subsection E21 In Theorem [26] we prove that G"°' m ° ~ C j~ 1/2 .7 /i[m o s x (0) n ° s^O)™ " 1 - 
h'{s y {Q))\s x (j /i)~ l s y (j /i) - ^ where Co is independent of no and mo and is made explicit. The 
explicit expression of m o s a; (0) no s y (0) mo_1 — h'(s y (0)) in terms of the parameters pij depends 
interestingly on the order of the "group of Galois automorphisms" , see Remark [27] The result 
for j/i — * 00 follows after exchanging i and j. The limit of G™°' m °/G™J' mi , as i,j > 0, j/i — > 
is the same as the limit / l ™°' m ° / // l ™ 1 '' Til when i — * 00 from Section |H Furthermore the limits of 
Qn ,m jQiiumi w fo en j j ^ _^ tan(7), 7 £ [0, tt/2], provide explicitly all harmonic functions of the 
Martin compactification. This leads in particular to the result recently obtained in [IRL09] that 
the Martin boundary is homeomorphic to [0, tt/2]. 
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2 Analytic approach 

2.1 A functional equation 

Define 

G(x,y) = ]T G"'/'"' .r' V 1 = ]T E (no>mo) 

i,j~>l i,j>l 



E 



{(X(n),Y(n))=(i,j)} 



(3) 
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the generating function of the Green functions. With the notations of Section [TJ we can state the 
following functional equation : 

Q (x, y) G (x, y) = h(x) + h (y) + h 00 - x n °y m ° , (4) 

where Q is the following polynomial, depending only on the walk's transition probabilities : 

Q (x, V) = xy /', ,.'•'//•' - lj . (5) 

Prima facie, Equation (j4|) has a meaning in {x,y € C : \x\ < 1, \y\ < 1}. The proof of ([4|) comes 
from writing that for k, I, n £ (Z + ) 2 , 

P((X(n + 1), Y(n + 1)) = (k, 0) = J2 P ^ X W ' Y (")) = (*>•?')) + 

ij>l 

+ Y,V((X(n),Y(n)) = (i,0)) 6™ + £ P ((X (n) , Y (n)) = (0, j)) <5 ( ( °;J + 
i>i i>i 

+P((X(n) ; y(n)) = (0,0)) ( 5 ( ( °J ) , 

where <%' 5 n = 1 if i = /s and j = I, otherwise 0. It remains to multiply by x k y l and then to sum 
with respect to fc, I, n. 

2.2 The algebraic curve Q (x,y) = 
The polynomial ([5]) can be written alternatively : 

Q (x, y) = a (x) y 2 +b(x)y + c(x) =a (y) x 2 +b(y)x + c(y) , (6) 



where 



a(x) = pux 2 +poiX+p-u, a(y) = p n y 2 + p w y + pi 



l, 

b(x) = pwx 2 - x +p-xo, b(y) = p m y 2 - y +P0-1, 
c(x) = pi-ix 2 + po--lx + p-!-i, c(y) = p-ny 2 + p-wy + p-i 



i, 

d(x) = b(x) 2 - 4a (x) c(x) , d(y) = b (y) 2 - 4a (y)c (y) . 

We will now build the algebraic function Y(x) defined by Q(x, y) — 0. Note first that Q(x, y) = 
is equivalent to (b(x) + 2a(x)y) 2 — d(x), so that the construction of the function Y is equivalent to 
that of the square root of the polynomial d. We need the following precisions on the roots of d : 

Lemma 1. (1) d is a third or fourth degree polynomial, whose all roots are real and mutually 
distinct. (2) We call its roots the Xi, i € {1,...,4}, with eventually x± — oo if deg(d) = 3. It 
turns out that there are two possibilities : either the modulus of the roots are mutually distinct 
and in this case we enumerate the roots in such a way that \x\\ < ja^l < |a^3 1 < \Xi\, or there 
are two pairs of roots and inside of each pair the roots are opposed one from the other, in this 
case we enumerate them < X2 — —x% < x^ — ~x±. This last case corresponds to the walks 
having transition probabilities such that pn + pi—i +P-n = 1. (3) Moreover, \x\\ < 1, 

\x2 1 < 1 and \x$\ > 1, \x&\ > 1. (4) Xi and x% are positive. (5) x\ =0 (resp. x^ — oo) if and 
only if p 2 _ lQ - 4p_np_i_i = (resp. p 2 w - Apnp^i = 0). (6) If p?_ 10 - 4p_ u p_i_ 1 ^ (resp. 
pf -4pupi_i ^ 0) then sign(xi) = sign(p 2 _ 10 -4p_np_i_i) (resp. sign^) = sign(pf -4pupi_i)j. 

Proof. All these properties are proved in [FIM99] . Note here that it is thanks to the hypothesis 
(H4), made in Section [TJ that the polynomial d is of degree three or four. □ 

There are two branches of the square root of d. Each determination leads to a well defined (i.e. 
single valued) and meromorphic function on the complex plane C appropriately cut, that is, in our 
case, on C \ [#1,2:2] U [2:3, x^). If x^ < 0, then [2:3,2:4] means [x3,+oo[U] — 00,2:4]. We can write 
the analytic expression of these two branches Yq and Y\ of Y : Yq(x) — Y_(x) and Yi(x) = Y+(x) 
where : 

_ -b( X )±y/d(xj 

Y±[X) - 2a (x) 
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Just above, and in fact throughout the whole paper, we chose the principal determination of the 
logarithm as soon as we use the complex logarithm ; in this case to define the square root. 

We now extend the domain of determination of Y from C to its Riemann surface S, so that Y 
becomes single-valued on S. Since there are two determinations of the square root of d (opposed 
one from the other), the Riemann surface S is formed by So and Si, two copies of the Riemann 
sphere C U {00} cut along [x x , X2] and [0:3, X4] and joined across lines lying above these cuts. This 
gives a two-sheeted covering surface of C U {00}, branched over xi, . . . ,£4. By opening out the 
cuts in the two sheets we see that the Riemann surface associated to Y is homeomorphic to a 
sphere with one handle attached, that is a Riemann surface of genus one, a torus. For more details 
about the construction of Riemann surfaces see for instance Book [SG69J. In a similar way, the 
functional equation ([4J defines also an algebraic function X(y). All the results concerning X(y) 
can be deduced from those for Y(x) after a proper change of the parameters, namely pij 1— > pji. 

To conclude this part, we give a lemma that clarifies some properties of the functions X and Y, 
useful in the sequel. It is proved in [FIM 99] . 

Lemma 2. (1) Y (l) = c(l)/a(l) and Yi(l) = 1. (2) Y ({x e C : \x\ = 1}) c {y £ C : \y\ < 1} and 
Yi({x £ C : \x\ = 1} \ {1}) C {y £ C : \y\ > 1}. (3) For all x in this cut plane, \Y (x)\ < \Yi(x)\, 
with equality only on the cuts. (4) Suppose that X4 > and that the walk is non degenerated, 
see the hypothesis (H4). If Pi—i = 0, then lim a; _K X , xYq(x) £] — 00, 0[ and if pi-i > then 
lim^oo Y (x) e] - 00, 0[. 

2.3 Galois automorphisms and meromorphic continuation 

Notation. In this part and throughout the whole paper, 1 denotes the complex number : i 2 = — 1. 



The Riemann surface S associated to the algebraic function Y is naturally endowed with a covering 
map 7r : S — > C U {00}, such that for all x G C \ [xi,^] U [2:3, X4), tt^ 1 (x) is composed of two 
elements, say so and Si, such that Sj £ Si, i = 0,1 and {Y(sq), Y(si)} = {Y (x),Yi(x)}. In the 
same way the Riemann surface S associated to X is endowed with a map w : S — > C U {00}, such 
that for all y € C \ [2/1,2/2] U [2/3,2/4], ir~ 1 (y) is composed of two elements, say So and §1, such that 
^ £S u i = 0,l and {X(s Q ),X(si)} = {X Q (y), X x {y)}. 

The surfaces S and S having the same genus, we consider from now on only one surface T, 
conformally equivalent to S and S, with two coverings 7r and tt. One can say that each s £ S has 
two (not independent) "coordinates" (x(s),y(s)) such that x(s) — ir(s) and y(s) — tt(s) and of 
course Q(x(s), y(s)) — for all s £T. 

We construct on T the following covering automorphisms £ and r\ defined in the previous 
notations by £( s o) = s\ and r)(s"o) = §1. Thanks to ([6]), for any s = [x,y) £ T, £ and ij take 
the following explicit expressions : 



a(x) y) ' ' \a(y) x 

£ and T] are of order two : £ 2 = id, rf — id. In Mal72] and [FIM99] . for reasons explained there, 
they are also called Galois automorphisms. 

Definition 3. The group of the random walk 7i is the group generated by £ and rj. 

Being generated by a finite number of elements of order two, TL is a Coxctcr group. In fact, H. 
is simply a dihedral group, since it is generated by two elements. Define S — r/^. Then the order 
of TL is equal to 2inf{n £ N* : S n = id}, it can be eventually infinite. The finiteness of this group, 
and in that event its order, will turn out to be decisive in the sequel, notably in Subsection 12.41 and 
Section H 

As implied in [FIM99 , it is quite difficult to characterize geometrically the walks having an 
associated group H of order 2n, except for little orders. That is how in [FIM99 is proved that TL 
is of order four if and only if 

Pn P10 P1-1 
A = poi -1 pq-i (8) 
P-11 P-10 P-1-1 
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is equal to zero. In particular this is the case of the walks having transition probabilities verifying 
Pw +P-10 + poi +P0-1 = 1, that we have studied in |Ras09j . It is also proved in [FIM99j that the 
the walks with transition probabilities P—u + pw + po-i = 1, in the Weyl chamber of 513(C), see 
Figure^ have a group of order six for any values of the parameters. As for the walks in the Weyl 
chamber of sp 4 (C), see Figure[TJ they have, except for exceptional values of the parameters, a group 
of order infinite. We add here that the walks with pn = pio, = P-10, P11 +P-1-1 — 1/2, 

drawn in Figure [21 have a group of order eight. 
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Figure 2: Random walks having groups of order four, six and eight respectively 

We will now continue the functions h and h, initially defined on the unit disc, to C \ [x 3 , x&] 
and C\ [2/3,2/4] as holomorphic functions. This continuation will have a twofold interest. First, 
in Section [3J we will have, in order to find explicit expressions of h and h, to solve a boundary 
value problem, with boundary condition on closed curves that lie in the exterior of the unit disc. 
Secondly in Section [5l when we will calculate the asymptotic of the Green functions, the quantity 
x no y m ° — h(x) — h(y) — hoo will naturally appear, evaluated at some (x, y) - in fact, the saddle-point - 
that is not in X>(0, l) 2 . 

To do this continuation, we will use a uniformization of the curve {(x,y) £ C 2 : Q(x,y) = 0}. 
Being a Riemann surface of genus one, we already know that Q = is homeomorphic to some 
quotient C/T, where T is a two-dimensional lattice, that is to say to a parallelogram whose the 
opposed edges are identified. In [FIM99J, such a lattice T and also a bijection between C/T and 
Q = are made explicit. Indeed, the authors find there u>\ G iM. and u>2 € K, two functions <p an d ip, 
such that {(x,y) G C 2 : Q(x,y) = 0} = {(x(w),y(w)),w £ C/T}, where x(u) = <f>(p h2 {u),Px i2 (u)), 
y(ui) = ?^(pi ] 2(w), Pi 2( w ))j r — + n 2^2, Tii, 712 € Z} and pi,2 is the classical Weierstrass 

elliptic function associated to the periods u>i and u>2, that are equal to : 



Wl 



Ax 



U>2 



Ax 



UJ 3 



Ax 



(9) 



yj-d{x) ' Jx2 y/d(x) Jx{yi) y/d(x) 

UJ3 G]0, u> 2 [ being a period that will turn out to be quite important in the sequel. The functions 
<fi and ip are also made explicit : for instance, if x^ =^ 00, then it is possible to take <p(p,p') = 
x 4 + d'(x 4 )/(p - d"(x 4 )/6) and if x 4 = 00, (p(p,p') = (6p - d"(0))/d"'(0). 



CO, 



co t /2 



x 3 


^3 


x 2 


y 2 


X4 


y4 







co 3/2 



co 2 /2 co 2 /2 +co 3/2 



co- 



Figure 3: Location of the cuts on the covering surface 

Moreover, on C/T, the automorphisms £ and r\ take the following particularly nice form : 
£(u) = -cj, T)(u)) = -uj + uj 3 , 5(w) =i] (£(w)) = uj + uj 3 . 



(10) 



In particular, the group TL has a finite order if and only if 0J3/0J2 € Q and in this case the order is 
given by 2inf{n G N* : nu) 3 /uj 2 G N}. 
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Any function / of the variable x (resp. y) defined on some domain T> C C can be lifted 
on {uj € C/T : x(w) G V} (resp. G C/T : y(uj) G £>}) by setting F(uj) = f(x(uj)) 
(resp. F(lu) = f(y(u>))). In particular we can lift the generating functions h and h and we 
set H(uj) = h(x(uj)) and H(u>) = h(y(uj)), well defined on {uj G C/T : \x(lu)\ < 1} and 
{uj G C/T : \y(u>)\ < 1} respectively. In particular, on {uj G C/r : \x(uj)\ < 1, |y(w)| < 1}, using (g]), 
we have H (uj) + H(uj) + hoo — x(uj) n ° y(uj) m ° — 0. Applying several times the Galois automorphisms 
£ and rj to any point of this domain and laying down H(uj) — H(£(uj)), H(uj) = H(r)(uj)) the authors 
of [FIM99 prove the following fundamental proposition. 

Proposition 4. The functions H and H can be continued as holomorphic functions on C/r, where 
they satisfy : 

ff(w) = ffKM), H(uj) = H( V (uj)), VcogC/I\ 
H(uj)+H (uj) + h Q0 -x (uj) n ° y {uj) m ° = 0, Vw G [ws/2, w 2 ] X [0, uji/i] . 

Corollary 5. The function h and h can be continued into holomorphic functions on C \ [^3,3:4] 
and C \ [2/3, 2/4] respectively. 

2.4 Absorption probability 

In the next section we will find explicitly h(x), h(y) and hoo that will provide of course the absorption 
probability h(l) + h(l) + hoo. However, this expression is usable difficultly. In this subsection we 
prove that in a special case of finite groups of the random walk (see Definition [3]) the probability 
of absorption takes a particularly nice form, see Corollary[8] Furthermore, in the case of the group 
of any order, Proposition [9] gives the precise exponential asymptotic of the absorption probability 
as no, too — * 00. 

We first note that the quantity H(uj) + H(ui) + h ao - x(uj) n °y(uj) mo , for uj in [0,u/ 3 /2] x [Q,uj x /i], 
can be considerably simplified in some cases, namely when the group is finite (i.e. UJ2/0J3 G Q+) and 
when in addition UJ2/0J3 G N. This is for example the case of the walks such that A = 0, for which 
0J2/1JJ3 = 2 - indeed, we have already seen that both assertions A = and 1^2/^3 = 2 are equivalent 
to the fact that Tt is of order four - ; this is also the case of the walk in the Weyl chamber of 513(C), 
see Figure [21 since in this case the group is of order six, hence ^2/^3 is equal to 3/2 or 3, and by 
a direct calculation we show that W2/W3 = 3. On the other hand, this is not the case of the walk 
whose transition probabilities are represented on the right part of Figure [2] : although the group is 
of order eight, we don't have L03 = U2/4 but U3 = 3^/4. 

Proposition 6. Suppose that UJ2/0J3 G N ; in particular this implies that Tl is of order 2^2/^3. 
Then if uj G [0,w 3 /2] x [O^i/t], 

H(oj) + H (oj) + h Q0 -x H"° y (ujj mo =-J2 (-1) I(U ° x (w (uj)) n ° y (w (uj)) m ° , (11) 

w£H 

where l(w) is the length of the word w, that is the smallest r for which we can write w = s% ■ ■ ■ s r> 
with Si equal to £ or rj. 

Proof. The key point of the proof of Proposition [6l that also explains why we have done the 
hypothesis LO2/UJ3 G N, is that in this only case, the fundamental domain xo = [0, u>2/(2n)[x [0, u>i/i[ 
and the domain [0, ct>3/2[x [0, uj\ji\ of Proposition [4] coincide (by xo is a fundamental domain we 
mean that each uj G C/T is conjugate under H. to one and only one point of xo)- 

Let us first give a proof in the case of the groups of order four. Note that H + H + hoo — 
_ff(£) + H(rf) + hoo, since H (resp. H) is invariant w.r.t. £ (resp. 77), thanks to Proposition |U So 
H + H + h 00 =H(g) + H(£) + hoo + H(rj) + H{rj) + h q - (H(n) + +h 00 ). Using once again the 
invariance properties of H and H, we can write H + H + hoo = H(£) + H(£) + hoo + H(rf) + H(rf) + 
hoo — (H(^rj) + H(r]^) + hoo)- Since the order of 7i is four, £n = rj^ and the previous equation 
becomes : H + H + h 00 = + &{{) + h 00 + H( V ) + H(n) + h Q0 - (H({rj) + Ufa) + h 00 ). 

If uj G Xo, then w(ui) G (C/r) \ xo for all w € H \ {id}. Indeed, we will prove in Lemma [7] 
that xo is a fundamental domain. In addition, thanks to Proposition |4l the functional equation 
H(uS) + H(uj) + hoo — x(cj) n °j/(a;)" 10 = is verified in [W3/2, u>2[x [0, w\/t[ which coincides with 
(C/T) \ xo- In other words, we can replace H(w(uj)) + H(w(uj)) + hoo by x(w(uj)) na y(w(uj)) mo for 
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any of three elements w E H \ {id}. Proposition [6] is thus proved in the case of the groups Ti. of 
order four. 

In the general case UJ2/CO3 = n, for k 6 {1, . . . , n — 1}, denote by Wi t k and u>2,k the two reduced 
words of length k, i.e. the words s± ■ ■ ■ Sk and S2 • • ■ SfcSi, where for r > 1, S2 r = £ an d S2r-i = 7 ?; 
and denote by «)„ the only word of length n. The fact that there is only one word of length n 
follows from the equality inf{n € N* : S n — id} = inf{n G N* : S1S2 ■ ■ ■ s n = S2 ■ ■ ■ s n si}. Then, by 
induction, we prove that 

n-l 

H(lu)+H (w) = J2 (-!) fe+1 M) + 5 fai,* M) + H K,fc (w)) + H (w 2 ,k (w)) ) 

k=i 

- (-i)"(j/K( w )) + ff( m „H)). 

Since 7i = {id, wi.i, W2,i, ■ ■ ■ , wi,„_i, W2,„-i, ui„} and since [0, W3/2[x [0, u>i/i[ is a fundamental 
domain, if u> G [0, u;3/2[x [0, Wi/i[= [0, W2/(2n)[x [0, then thanks to Proposition |4j for any 
w e H \ {id}, H(w(u)) + #(w(w)) + ft-oo = x{w{Lu)) no y(w{u)) m ° . Moreover, l[w n ) = n and for 
k G {1, . . . ,n — 1} and i G {1, 2}, l(wi.k) = k, so (fTTjl is proved. □ 

Lemma 7. Suppose that the group Ti is finite of order 2n. Then for any k G {0, . . . , In — 1}, 
the domain Xk = [kuj2/(2n),(k + l)iO2/(2n)[x[0,uji/i[ is a fundamental domain, i.e. each lu G 
[0.u>2[x[0.u>i//[ ** conjugate under H to one and only one point ofxk- 

Proof. Denote by A p = \i + [Q,u>i] the vertical segment with abscissa /i. Then, with (fT0|) . we can 
describe the actions of £ and r\ on these segments. So, for any fi in [0, W2], £(A M ) = A W2 _^. Also, 
if fi G [0,w 3 ], then r)(A p ) = A W3 _ (tl and if /i e]w3,w 2 ] then r/(A M ) = A W3+W2 _ M . Of course, we also 
know the action of the elements of H on the domains Xk — [ku)2/(2n), (k + l)u>2/(2n)[x [0, 
since we know how these automorphisms act on the boundaries of these sets. 

Suppose first that k is even. Then the U™Zg5 p (xfc) = U"~ X2g- In particular, there exists 
m G {0, ... ,n- 1} such that S m (xk) = Xo- Thanks to (10]), we have f(xo) = X2n-i, so £(<f"(xfc)) = 
X 2n-i- Also, U^5P( X 2n-i) = ^ZoX2 q +i- Of course, (U g re - 1 x 2g +i) U (U^r 1 X 2 9 ) = [0,cj 2 [x[0,u;iA[ 
and H = {id, d, . . . , S 71 ' 1 , £6 m , 6£6 m , . . . , J™" 1 ^™}, for any m G {0, . . . ,n - 1}. For example, in 
Figure [4] are represented the domain xo and its images under Ti. in the particular case W3 = u>2/n. 
Lemma [7] is thus proved if k is even. The proof is quite similar in case of odd k, so we omit it. □ 



nOc) 



8(Z) 8m(X) 



§ 2 (z) 



(X) 8 ti(x) 



ay(2n) 



Figure 4: xo = [0, W2/(2n)[x[0, oji/«[ is a fundamental domain 



Corollary 8. Suppose that 012/^3 G N. TTien £/ie probability of being absorbed is equal to : 

P„ , mo ((X, Y) is absorbed) = (1) + h (1) + /i 00 = 1 - £ (-1)^> / no>mo («, (1, 1)) , 

wen 

where fn ,m (x,y) = x n °y m ° and the automorphisms of 'H are here defined by using |?J). 

Proof. The proof is simply based on the fact that the point lying over (1, 1) belongs to [0, W3/2] x 
[0, wi/z], so that Corollary [5] is an immediate consequence of Proposition [5] □ 

We can therefore easily calculate the probability of being absorbed for the walks verifying 
A = 0, since in this case the group is of order four and LO2/1-O3 — 2. In particular, we find again 
Proposition 28 of |Ras09| . Corollary [8] applies also to the walk in the Weyl chamber of 513(C), 
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see the walk whose transition probabilities are drawn in the middle of Figure [2 since in this case 
^2/^3 = 3. 

In the general case, the probability of being absorbed, hoo + h(l) + h(l), verifies the following 
inequality. 

Proposition 9. The probability of being absorbed can be bounded from above and below as follows : 

P-l-1 +P-W + P-U \ 

Pn+Pw+Pi-i J 

(12) 

Proof. We begin by writing the following equality : 

2 (h 00 + H (u) + H (u)) = h 0Q + H^(Lu)) + H^(Lu)) + h 00 + H(r l {u;)) + H(T 1 (iu)) 

+ (w) - fa (w)) + #(w) 

obtained by using the invariance properties of H and H claimed in Proposition [U In particular, if 
oj € [0,0)3/2] x [0,o>i/z], then £(o>) and 77(0) belong to o> € [0^/2,0)2] x [0,o;i/z], so that using once 
again Proposition [U we obtain that 2(H(ui) + H(uj) + hoo) is equal to : 

* k nr v « nr° + x (v nr y (v M) mo + # m - # fa m) («)) . (is) 

In particular, if we take o> lying over (1, 1), that belongs to [0, 0*3/2] x [0, wi/l], as said in the proof 
of CorollarylH and if we use that for this o>, x{r}{u))) = c(l)/a(l), t/(£(o>)) = c(l)/a(l), we obtain : 

2 (^00 + h (1) + h (1)) = A + A (1) - h (c(l) /a (1)) + A (1) - 7» (c (1) /a (1)) . 

Then, using that c(l)/o(l) > and c(l)/o(l) > (what implies that ft(c(l)/a(l)) > and 
A(c(l)/a(l)) > 0) allows to get the lower bound, and using that c(l)/a(l) < 1 and c(l)/a(l) < 1 
(what is equivalent to the positivity of the two drifts, in accordance with our assumption (M)), 
added to the fact that h and h are increasing, allows to get the upper bound. □ 



A/2<hoo + h(l) + h(l)<A, A= ( P^+Po-i+P-i-A + ( 

V Pu+Poi+P-ii J \ 



3 Explicit form of the absorption probabilities generating 
functions 

3.1 Riemann boundary value problem with shift 

Using the notations of Subsection 12.21 we define the two following curves : 

C = Y 



Xl,X 2 



M = Xo 



2/1,2/2 



(14) 



Just above, we use the notation of [FIM99J : u, v stands for the contour [u, v] traversed from u 



to v along the upper edge of the slit [u, v] and then back to u along the lower edge of the slit. 

In |FIM99j is proved that the curves C and M. are quartics, symmetrical w.r.t. the real axis, 
closed and simple, included in C \ [yi, 2/2] U [2/3, 2/4] and C \ [xi, X2] U [X3, X4] respectively. 

The reason why we have introduced these curves appears now : the functions h and h, defined 
in ([2]), verify the following boundary conditions on M. and C : 



VteC 



h(t)-h(t) = t n °Y (t) mo -r°Y (t) mo , 

h(t)-h(t) = x (t) no t m ° -x (t) no r°. 



(15) 



The way to obtain these boundary conditions is described in |FIM99j . so we refer to this book for 
the details. The function h, as a generating function of probabilities, is well defined on the closed 
unit disc and with Corollary[5]is continuable into a holomorphic function on C\ [X3, X4], domain that 
contains the bounded domain delimited by M.. Now we have the problem to find h holomorphic 
inside At, continuous up to the boundary M. and verifying the boundary condition U5\) . In addition 
h(0) = 0. 
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Problems with boundary conditions like (|15p are called Riemann boundary value problems with 
shift. The classical way to study this kind of problems is to reduce them to Riemann-Hilbert 
problems, for which there exists a suitable and complete theory. The conversion between Riemann 
problems with shift and Riemann-Hilbert problems is done thanks to the use of conformal gluing 
functions, notion defined just above. For details about boundary value problems, we refer to [Lu93 . 

Definition 10. Let C be a simple closed curve, symmetrical w.r.t. the real axis. Denote by Qc the 
interior of the bounded domain delimited by C. w is called a conformal gluing function ( CGF) for the 
curve C if (i) w is meromorphic in Qc > continuous up to its boundary (ii) w establishes a conformal 
mapping of Qc onto the complex plane cut along a smooth arc U (iii) for all t € C, w(t) = w(t). 

For the walks such that P10+P-10+P01 +P0-1 = 1) that we have studied in |Ras09j . we easily see 
that £ and M. are simply the circles C(0, (po-1/.Poi) 1 ^ 2 ) an d C(0, (p_io/pio) 1/ ' 2 ) and the functions 
Poit + po-i/t and piot + P-10/t are proper CGF. 

In the general case, it is very pleasant to notice that we still have the existence and even the 
explicit expression of suitable CGF for the curves C and M. The following result is due to [FIM99] . 
Define for t € C 

UJ% +L>2 , _1 



«>(*) = Px,a^ -Y^ + x (t)), (16) 

where the w%, i = 1,2,3 are defined in pi^ is the classical Weierstrass function associated to 
the periods ui\ and W3, a; -1 is the reciprocal function of the uniformization built in Subsection 12.31 
we recall that it was x(u>) = X4 + d' (xi)/ (px,2( w ) ~ d"(xi)/6) if £4 ^ 00 and x(u>) — (6pi^{to) — 
d" (0)) / d'" (0) if X4 = 00, px t 2 being the Weierstrass function with periods u>i and u>2- 

Then w is single- valued and meromorphic on Qm , continuous up to its boundary and establishes 
a conformal mapping of the domain Qj^i onto the domain C \ U, where U = [w(X(yi)), w(X(y2))]. 
Moreover, on Qm, w has one pole of order one, it is at X2- 

Proposition 11. Let M. be the curve defined in {11$ . w, defined in U6]) . is a CGF for M.. 

Proposition [TT] and the different properties mentioned above it are proved in [FIM99 . Then, 
following Subsection 5.4 of this book - though making use of the index lightly different -, we obtain 
the following integral representation of the function h. 



Proposition 12. Let M be the curve defined in (Lfy and M u = M H {t S C : lm(t) > 0}. The 
function h admits in Qm the following integral representation, the function w being defined in 116]) : 

Hx) = ±[ (t n °Y (tr - r a Y (t) mo ) ( f {t) - " ,ffl , n , ) dt. 

2ntJ Mu x '\w{t) — w{x) w(t) — w(Q)J 

3.2 Integral representation of the generating functions 

In this subsection, we simplify the integral representation of h obtained in PropositionfT^jfor several 
reasons : indeed, this formulation does not highlight the singularities of h and hardly allows to obtain 
the asymptotic of the absorption probabilities, furthermore it makes appear h asymmetrically as 
an integral on M u . Before stating, in Theorem 1 1 31 the final result, we give the definition : 

L(m -1)/2J , . 

^« = ™ E L7>(«)*(-*(«)r-— • (it) 



k=0 



The function ^ TOo is such that for all t J, [x±,X2] (resp. t f [xi, xa])>^b (t) m ° — Y (t) m ° is equal to 
-2t(-d(t)y/ 2 ti mo (t) (resp. 2i(-d(t)) 1 / 2 t i mo (t)). 

Theorem 13. The function h admits, on Qm> the following integral representation : 

h (x) = x na Y (x) m « + - i»> mo (t) ( f {t) - f {t) ) ^d{t)dt. (18) 
irj xi \w(t)-w(x) w{t)-w(0)J 

where the function w is defined in U6]) . (j, mo in J-?7| j. 
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The function h appears in (|18|) at the first sight as the sum of a function holomorphic on 
C\ [xi, X2] U [23, X4} and an other function holomorphic on C\ {w (w([xi, X2])) U [2:3, X4]}, set that 
is included in C\[xi, £2] U [£3, 2:4]. We will later split this representation into two terms ([25]) and ([26jl . 
where the first one is holomorphic in [x\, X2] by Lemma (TS] and the second one is also holomorphic 
in [xi,^] by (|30p and (|32p . so that this representation gives in fact that h is holomorphic in the 
neighborhood of [351,0:2], what we already knew, since Lemma Q] implies that X\ and xi lye in the 
unit disc. 

Proof. We start by expressing the integral obtained in Proposition [12] as an integral on a closed 
contour, namely Ai. Making the change of variable 1 1— ► t and using that on A4, w(t) = w(t), we 
obtain 

1 f t „„v M m ( W(t) W'(t) 



h(x) = — t n °Y (t) m « " - " dt. (19) 

2m J M \w{t)-w (x) w(t) -w (0) J 

Then we transform (|19p into an integral on the cut [x\, X2[. To do this, start by remarking that 
the function of two variables (t, x) 1— > w'(t)/(w(t) — w(x)) — (x% — x)/((x2 —t)(t — x)) is continuable 
into a holomorphic function in Qm 2 - This property comes from the fact that w is one to one 
in Qm and has a pole of order one at X2- In particular, the function (f>, initially well defined on 

Gm 2 \ {{y,y) ■ y e Gm} by 

( . . w' (t) w' (t) x 

6 (t, X) = , , W , , ^ W J-r ; -, 20) 

Y y ' ' w(t)-w(x) w(t)-w(0) t(t-x)' y ' 

is continuable into a holomorphic function in Qm 2 1 again denoted by (f>. 

Consider now the contour H t = M e U U 5 e 2 U C\ U C e 2 U V\ U P 2 , represented in Figure^ 



Figure 5: Contour of integration 
A consequence of the holomorphy of (f> in Qm 2 is that for all x G Qm '■ 

t no Y {t) mo (f>{t,x)dt = Q. 
In particular, letting e — > and using the definition of \x mo given in (TTT|) , we obtain that : 

1 / r°y (t) mo <t>(t, x) dt =- f X2 t no fi mo (t) <f>(t, x)dt. (21) 



./.VI 7T_„ 

Furthermore, the residue theorem implies that for all x in the bounded domain delimited by Ti. e : 

1 r t"°- 1 y (t) 



/ gg il= ,-%„ i 



2tti 

So, letting e — > and using the definition of fi mo yield : 

— / ^Tdt = ^y (*p + 1 f r °" V - (t) d. (22) 

2m J M t - x tt J Xl t-x 
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Note that to obtain (|2Tj) and ([22]) we have used that the integral on S^US 2 of a function holomorphic 
in the neighborhood of U S 2 goes to zero with e, since the two contours and S 2 get closer 
of the same contour but covered in the two opposite directions. For C\ and C 2 , we have used that 
the integral of a function integrable goes to zero as the length of the contour goes to zero. Finally, 
Theorem [H follows from (HOI), (ED and (22). □ 

In the particular case A = and x^ > 0, we can quite simplify the integral representation found 
in Theorem [T31 We have the following result, already mentioned but not proved in |Ras09| : 

Proposition 14. Suppose that A = and that x 4 > 0. Then we have the equality : 



h(x) = - (t n ° - a (t) no ) ^l±^d(tjdt + xP^ (x ~ x^Yo (x) m °) (x) , (23) 

7T J X3 t(t-X) 

where if f is a function meromorphic at infinity, Poo(/) denotes the principal part at infinity 
of f ' , that is to say the polynomial part of the Laurent expansion at infinity of f , o~(t) = 
(h + h)/2 + {{h - h)/2) 2 /(t - (Z a + h)/2), h < and l 2 > being the roots of the second 
degree polynomial b(x)a'(x) — b'(x)a(x). In particular, the probabilities of absorption are in this 
case easily made explicit, by expanding in \23\ ) l/(t — x) according to the powers of x. 

The proof of Proposition [14] is postponed to the end of Section [4] since necessary notations 
introduced there and some facts shown in the proofs of Lemmas IT51 and flUl will shorten it. 

Of course, by a similar analysis, we obtain integral representations of the function h. Also, to 
get the quantity hoo - as yet unknown -, we evaluate Equation (TJ| at some (x, y) in {(x. y) G C 2 : 
\x\ < 1, \y\ < l,Q(x,y) = 0}, for example (1 — e, Yq(1 — e)), where e is small enough, see Lemma0 



4 Asymptotic of the absorption probabilities 

In this part, we will study the asymptotic of the absorption probabilities, defined in (fT]). For that 
purpose we need to study the properties of the function w defined in , notably in relation with 
the finiteness of the group Tt : we will have to distinguish the cases for which £ N from the 

other cases. 

Proposition 15. The function w, defined on Qj^ by \lb}) , can be continued ; this continuation is 
meromorphic on C i/u^/u^ e N 7 meromorphic on C \ [2:3, X4] and algebraic in the neighborhood 
of [23, X4] if LU2/1JJ3 4- In every case, w has a simple pole at X2 and [^2/(2^3)] double poles at 
points lying in ]x2,X3[n(C\ Qm)- The behavior of w at X3 depends strongly on the group TL : 

(i) Suppose first that W2/0J3 G 2N. Then w has a simple pole at X3. 

(ii) Suppose now that W2/W3 G 2N + 1. Then w is holomorphic at X3. 

(Hi) Suppose at last that 0^2/^3 ^ N. Then w has an algebraic singularity at x 3 , and more precisely 
in the neighborhood of X3, w can be written as u>i(t) + u>2(t)(x 3 — t) 1 / 2 , where W\ and w 2 are 
holomorphic functions in the neighborhood of X3 and W2(xs) =/= 0. 

Proof. The explicit formula (| 16[) of w shows that we have to study the reciprocal function of the 
uniformizatkm x(u>). With Subsection l2.3l we get x(uS) = t if and only if pi^uj) = fit), where if X4 ^ 
00 then f(t) = d"(xi)/6 + d'(x4)/(t-x 4 ) and if x 4 = 00 then /(*) = (d"(0) + d'"(0)f)/6. Moreover, 
by construction, in both cases, f(X(y 1 )) = pi, 2 ((^2 +u 3 )/2), f(X(y 2 )) = pi, 2 ((^i + uj 2 +l> 3 )/2), 
f{xi) = pi, 2 (ui 2 /2), f(x 2 ) = pi,2((^i + w 2 )/2) and f(M) = pi, 2 ([(^2 + ui 3 )/2, (u 2 + u 3 )/2 + uii]). 
In particular, / is an automorphism of C and maps Qm onto ]uj2/2,L02/2 + u) 3 /2[x]0,u>i/i[, see 
Figured 

Recall that on a fundamental parallelogram [0, W2[x [0, pi, 2 takes each value twice. Also, in 

[0, W2/2[x[0, uii/i[ or in [^2/2, cj 2 [x [0, uj\/i[ pi,2 is one to one. For these reasons and since ui 3 < w 2 , 
we obtain the existence of a function 1 1— > w(t) defined on C, two- valued for t G M\[a;2, x 3 ], one- valued 
everywhere else, that verifies, for all t G C, pi j2 (w(i)) = /(t) ; moreover v(C) = [w 2 /2, w 2 ] x [0, u>i/i]. 

We show now that though to is two- valued onl\ [x 2 , x 3 ], w is single- valued on C \ [x 3 , X4]. We 
do this by studying precisely the equation pi, 2 (uS) — f{t) at points t where it has more than one 
solution : 
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For t £ [x4,xi], the two values of o)(t), say u>\(t) and u>2(t), verify : u>\(t) £ [0)2/2,0)2], 
u)2(t) £ [0)1 + 0)2/2, o>i + o) 2 ] and o>2(t) — o)\{t) = o>%. 

For t £ [xi,X2], the two values of oi(t) are such that : o>i(t) , o>2(t) £ [0)2/2, a-> 2 /2 + o>i] and 
wi(t)-(w 1 /2 + W2/2) = (a> 1 /2 + wa/2)-w 2 (t). 

For t £ [x 3 , X4], the two values of o>(t) verify : LUi(t),o) 2 (t) £ [oj 2 ,oi2 + o>i] and u>i(i) — oj 2 /2 = 
oj 2 /2 - oj 2 (t). 



Using respectively the facts that pi i2 is even and 0)\ periodic, w is in fact single- valued on [x\, X2] 
and [X4, x\] respectively, hence on C \ [X3, X4]. 

To show that w has a simple pole at X2, we can for instance use an explicit expression of o>(t). 
For example, for all t £ [12, X(jj2)], 

n\ ^1+^2 , f f[t) dz 
^ (*) = = 



/(*,) v 74 ( z - f (^0) ( z - f ( z - / (^3)) 



Making an expansion of this quantity in the neighborhood of zero, using that pi^cj) = 1/cj 2 +C(w 2 ) 
and that pi ,3 is even on C, as well as (|16[) . we obtain that 



m (/(^i)~/(^))(/(x 2 )-/(^)) 

where u> is holomorphic in the neighborhood of X2. 

We will now study the behavior of the function w in the neighborhood of X3. Define 
R = [0,0/3] x [-o) 1 /(2i),u 1 /(2i)] and note that o>(C) - (o>i +co 2 )/2 = [0,w 2 /2] x [-w x /(2«), w 1 /(2»)]. 

We will consider separately the three cases A = 0, A < and A > 0. First of all let us show 
that A < (rcsp. A = 0, A > 0) implies oi 3 > oj 2 /2 (resp. 0J3 — W2/2, 0J3 < 0)2/2). We already 
know from Subsections 12.31 and 12.41 that A — is equivalent to 0)2/013 — 2. As a consequence, we 
obtain that to prove that A < (resp. A > 0) is equivalent to 0)3 > 0)2/2 (resp. 0)3 < w 2 /2), it 
suffices to prove that there exists one walk verifying simultaneously A < and 0J3 > 0)2/ 2 (resp. 
A > and 0)3 < w 2 /2). Indeed, using the continuity of 0)2, 0)3 and A w.r.t. the parameters pij and 
the intermediate value theorem, we obtain the results for all walks. We have already seen that the 
second walk of Figure [5] (i.e. p-n +P10 +P0-1 = 1) is such that w 2 /ijJ3 = 3. Moreover, in this case, 
A = p_xiPioPo-i > 0. Also, we can verify by a direct calculation starting from @ that the walk 
p-i-i + pio + P01 = 1 verifies 0)2/0)3 = 3/2 ; moreover, for this walk A = — P-t-iPioPoi < 0. 

(i) Suppose that A = 0. Then W2/W3 = 2 and R = o)(C) — (o)\ + 0)2) /2, so that by the same 
analysis as the one done just above for X2, we find that w has a pole of order one at X3. 

(ii) Suppose now that A < 0. Then 0J3 > w 2 /2 and o)(C) — (o)\ + 0)2) /2 is strictly included in 
R, in such a way that w has no poles except at X2 and is two- valued on [X3 , X4] , for any (finite or 
infinite) order of the group Ti.. 

(iii) Suppose at last that A > 0. This implies 0)3 < 0)2/2, thus o>(C) — (o)% + 0)2) /2 contains 
strictly R. Moreover, we can write, with n — [0J2/ (2^3)] : 



w (C) - UJ1+ U2 - |J {ko>3 + R)UR, R= [nu3/2, oj 2 /2] x [~uo x / (2t) , uj (2*)] . 

fe=0 



This equality, added to the fact that pi^ has, on the fundamental parallelogram [0, o>3[x [0, o>i/i[, 
only one pole, at zero and of order two, shows that w has [^2/(2^3)] double poles at points lying 
in ]x 2 ,x 3 [n(C\(/jw). 

Consider the particular case w 2 /o->3 £ 2N. Then the rectangle R is reduced to one point and 
w([x 3 ,X4]) — (oji +oj 2 )/2 is congruent to [— o)i/(2t), o>i/(2t)], so that for the same reasons as in the 
case A = 0, we see that w has a simple pole at a; 3 . 

Consider next the other particular case OJ2/0J3 £ 2N + 1. Then o>([xs,Xi]) — (o>i + o> 2 )/2 is 
congruent to 0J3/2 + [— uj\/{2i), o)\/(2i)], in the neighborhood of which pi^ is holomorphic, so w 
has no pole at X3 in this case. 

If w 2 /ijJ3 ^ N, then oi([x3, x±]) — (o>i + o) 2 )/2 is congruent neither to 0J3/2 + \—o>\/(2i), o>\/{2ij] 
nor to [— o)\/{2i), o)\/(2i)], in particular w has no pole at X3. 
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Consider now more global aspects and show that w is meromorphic on C if and only if w 2 /to 3 G N. 

Recall from the beginning of the proof that for t G [23, X4], the two values of to(t) are such 
that w 2 (i) G [w 2 ,c<j 2 +^x] and LO\{t) — w 2 /2 = cj 2 /2 — LU2(t). In addition, we have shown just 

above that if ^2/^3 G 2N (resp. 1^2/^3 G 2N+ 1), then ui([x 3 , x 4 ]) — (wi + w 2 )/2 is congruent to 
[— wi/(2i), wi/(2i)] (resp. + [— u>i/(2i), ui/(2t)]). But u> 1— > pi^w) and w 1— ► p 13 (u; 3 /2 + u>) 
are even functions, so that in both cases w is single-valued and meromorphic in the neighborhood 

Of [X3,X 4 ]. 

Suppose now that w 2 /u; 3 ^ N. Since w(cc 3 ) = wi/2 + u; 2 , then = pi.3(aj 2 /2 + (w(£) — w(;r3))). 
On the other hand, if lo is close to zero, we have : 



+ 00 (2k) / / n \ +00 (2fc+l) / / \ 

/ /0 , N / , x 1 \ - Pl,3 (^2/2) 2fe \ - P\,3 (^2/2) 

pi, 3 (W2/2 + w) = Pi,3 (W2/2) + ^ w +W L (2fc+l)! 



Also, by a similar calculation as the one done when we have studied the behavior of w in the 
neighborhood of x 2 , we obtain : 

/•/(as) 

- a; (x 3 ) 



/(t) V( z / ( x i)) - / (^2)) ~ / (x 3 )) 
-/'(z 3 )(a: 3 -i) \ 1/2 



4(/(x 3 )-/(x 2 ))(/( a:3 )-/(x 1 )) 



(l + (t- S3) «(*)): 



where w is holomorphic in a neighborhood of x 3 . Thus, in a neighborhood of x 3 , we can write w(t) 
as the sum w(t) — wi(t) + u> 2 (i)(cc 3 — i) 1 / 2 , where w\ and w 2 are holomorphic in a neighborhood 
of x 3 and 

wi (ar 3 ) = Pi,a (wa/2) , w 2 (a*) = - (" 7777 > f T^wfl ^ Tl ^ ' ^ 

\4:(f(x3)-f(x2))(f(x3)-f(xi))J 

This closes the proof of Proposition [T5l □ 

Remark 16. As a consequence of Proposition \J5\ the CGF w is a rational function in the particular 
cases OJ2/0J3 G N. The theory of transformation of elliptic functions gives a constructive way to 
write the expression of w on C. Indeed, if we note pi, 2 . n the Weierstrass function associated to the 
periods uii and 0J2/TI, then the following formula, that can be found in JSG69I, 

n-l 

Pl,2,n M = X! i^ 1 - 2 ( W + kuJ 2/n) - pl >2 (ku} 2 /ri) ) + pi.2 {u>) , 

fc=l 

allows to express pi j3 (cj) in terms of pi j2 (o;) and p[ 2 (w), using also addition formulas for the 
Weierstrass function pi, 2- In practice, that is what we use. For instance, after some calculations, 
this method gives a suitable CGF for the second walk of Figure @ with transition probabilities 
verifying p_n + p 10 + p -i = 1 •' 

w(t) = 



(t - X 2 ) (t - (p_ U p -l/ (PlO a; 2)) 1/2 ) 

We are now ready to state and prove the main result of Section 2] on the asymptotic of the 
absorption probabilities. 

Notation. Throughout the whole paper, for two sequences (a k ) k and we will write 

a-k ~fc^+oo b k or a k ~ b k if \im k ^ +OQ a k /b k = l. 

Theorem 17. We recall that for k G N* } h k denotes P/ no mo ^{to be absorbed at (k, 0)). 
Suppose first that pn + p_i_i +P1-1 +p~u < 1. 

• If LU2/LU3 G 2N, f/ien /i^ ^fc-^+oo ^i,fc + ^2,fc> ^i,fc ^2,fc fcmj defined in |£7| ) and 

• Ifix>2l^3 G 2N + 1, i/ien ft^ ^fc^+oo ^i,fc> ^i,fc fcinj defined in 

• If LU2/LU3 (ji N, </ien ~fe^+oo ^i,fc + ^2.fc> ^i,fc ^2,fc femj defined in \21^ and 

Suppose now that pn +j?x— 1 = !■ 

• If k and no + mo don't have the same parity, then h k — 0, since (fc,0) is not reachable. 
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• If they have the same parity, then we obtain the asymptotic of hk by multiplying by two the one of 
hk in the case pu+p—i—i+pi—i+p—u < 1, and this in the three cases uj 2 /uj3 <G 2N, 1^2/^3 € 2N+1 
and LV2/0J3 4- 

By Theorem 1131 and thanks to (|20[) . h can be split as h = hi + h 2 , where 

h x (x) = x n °Y (x) m ° + - r r °' Vmo {t) ^d{rjdt, (25) 

7T ./„, t — X 



I r x 2 

h 2 (x) = - t no 4>{t,x) H mQ (t) y/-d(t)dt. 

n Jxi 



(26) 



Theorem [T7] is an immediate consequence of Lemmas fTS] and [T5] below on the asymptotic behavior 
of Taylor coefficients of hi and hi respectively. 

Lemma 18. The function hi, initially defined m C\[xi, X2]U [2:3, X4] by h25\). admits a holomorphic 
continuation in C \ [0:3, £4]. We still note hi the continuation of this function and we set 
hi(x) = Yjk=o hi,k xh • Suppose first that pn + P-1-1 + P1-1 + P-11 < 1 ; then 

. m x n 3 ° +i/2 f -d'( X3 ) v/y^y- 072 1 , , 97 , 

' ~ {a(x 3 )c(x 3 )J {a(x 3 )J k^x k 3 [ ° 

Suppose now that pn + P-1-1 + P-11 = 1 ; then the process can hit (k,0) if and only if k 

and hq + mo have the same parity. Therefore hk = if k and uq + mo don't have the same parity. 
If they have the same parity, then h\ t k is equivalent to two times the right member of {27) . 

Lemma 19. The function /i 2 , defined in i26]) . is holomorphic in C\ (w^ 1 ([xi, X2}) \ [xi,X2]) and 
we set h2(x) = J^t^o h-2,kX k ■ Suppose first that pn +p_i_i + pi-i +p-u < 1 ; in addition, 

(i) If U2/LO3 € 2N, then : 

Kk _ m xTxl /2 ( d'{x 2 ) \ 1/2 / Res(w,x 2 ) \ 1/2 U(x 2 )\ mo/2 1 fc _^ ^ 

4y/n \a(x2)c(x 2 )J \ Res(w,x 3 ) J \a(x 2 )J k 3 / 2 x 3 ' 

(28) 

where for i — 2,3, Res(w,Xi) denotes the residue of the function w at Xi, where from 
Proposition ] 15\ it has a pole (of order one). 

(ii) Ifui 2 /^3 € 2N+ 1, then h 2 ,k = o(hi^). 

(Hi) If U2/LO3 N, then the following asymptotic holds as k goes to infinity : 



l 2,k 



xip' 1<s (wa/2) y/-f (x 3 ) ( p w > (t) t»> mo (t) ,J^d(t) 



dt 



^^U(x3)-f{x2)){f{x3)-f(xi)) \J X1 (W (t) - Pl , 3 (c 2 /2)) 2 J k^2 x k > 

(29) 

where 1/ 14 ^ 00 then f(t) — d"(x4,)/6 + d'{x^)/{t — X4) and if X4 — 00 then f(t) = 
(d"(0)+d"'(Q)t)/6. 

Suppose now that pn + P-1-1 +P1—1 +P-11 = 1 ; ifk and uq + mo don't have the same parity, then 
h 2 ,k = 0. If they have the same parity and if lo 2 /uj 3 <G 2N (resp. 0^2/^3 € 2N + 1, 102/^3 £ then 
the asymptotic of h 2t k is given by two times the right member of (28\) (resp. is negligible w.r.t. \2 r /\ ), 
is given by two times the right member of 129\) ). 

Proof of Lemma \7R Suppose first that 2; 4 > 0. Apply the residue theorem at infinity on the 
contour C e , represented at the left of Figure [6] So we obtain that for all x inside the infinite domain 
delimited by C e , 

1 f t no - x Y (t) m ° 



2m 



-dt = /"-'Fq (x) mo -^(ih x^Yo (x) mo ) (x) , 



where Poo{ x l— ► x n ° Y^ix)™ ) is the principal part at infinity of the meromorphic function at 
infinity x 1— > x n ° Yo(x) m ° , see Proposition 1141 for more details about the principal part at infinity 
of a function. Furthermore, by definition of /x mo , 

iim j_ r r^Y Q (t) m ° it = _ ir 2 t-o- y mo (t) ^W) it + 1 f X4 y mo (t) 

e^Q 2m I r t — X It It, t — X 7T 
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Therefore the function hi is just equal to 



hi (x) = - r — lf " m °^^ il^dt + xPoo (x i — ► x^Yo (x) mo ) (x) . (30) 

7T J X3 t X 

Moreover, thanks to Lemma[2l we obtain that the degree of the polynomial defined by the principal 
part above is equal to no if pi-i 7^ 0, —00 if p\—i = and tiq < too, no — too if = and 
no > m o- In & n y case, if k is larger than this degree, then the following equality holds : 



7T 



We can then easily obtain the asymptotic of this integral as k goes to infinity, using Laplace's 
method, see e.g. |Cha90] page 275. We make an expansion of the numerator of the integrand 
in (f3"Tj) in the neighborhood of xs, we obtain u mo (t)(— d{t)) x / 2 = ^ mo { x 3)(—d'(x3)) 1 ^ 2 (t — X3) 1 / 2 + 
(i — X3) 3 / 2 f(t), where / is holomorphic at X3. Classically, the second term in the previous sum will 
lead to a negligible contribution, so to get (|27|) . it suffices therefore to use one hand that 



fc-3/2 £3/2 1 w I £5/2 

and on an other hand to simplify /x mo (a;3), using for this (|17p and the fact that d(x^) = 0. 



Figure 6: Contours of integration in the cases xa > and 24 < respectively 

Suppose now that X4 < and suppose in addition that pn + P-i-i + pi-i + P-11 < 1- In 
this case, Yq is no more meromorphic at infinity and has no principal part at infinity, the previous 
argument does not run anymore. However, we will show that the asymptotic (|27|) is still correct. 
To that purpose, fix R > — xa and apply the classical residue theorem on the contour C €j _r described 
in the right side of Figure [6] After that e has gone to zero, we obtain 



«o-lv ( ^0 _ 1 f * ^"Vmo (*) V^W) A , , 1 f R t no -^ mo (*) ^d{t). 



t — X 



x n °- L Y (x) mo = ~ j ^ y ' dt + ^ I ,° v '_ v y ' dt + f R (x), (32) 

where fn is defined by : 



2m Jc(0M) t-X ^ J-R 1 

The first (resp. the second) Cauchy-type integral in the sum defining fn is holomorphic in the 
disc D(0,R) (resp. T>(0, — £4)) so that fn is holomorphic in T>(0, — 2:4). Moreover, since we have 
supposed pn + P1—1 + P-n < 1, Lemma [T| yields X3 < — X4. In particular, this implies 

that, as k goes to infinity, the fcth coefficient of the Taylor series at zero of fn is o(l/r k ), where 
X3 < r < —X4. These coefficients will be therefore negligible w.r.t. those of 

1 f R t n °- y mo (t) V^Wj dt 

t — X 
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We calculate the asymptotic of the coefficients of the function above using Laplace's method, as in 
the case xa > 0, the asymptotic ([27]) is thus still valid. 

If pn + p-i-i +P1-1 +P-11 = 1 (which implies, see Lemma[I] that X4 = — x 3 < 0), then the 
process can reach (k, 0) if and only if k and no + mo have the same parity. In particular, if k and 
no + mo don't have the same parity then h^ = 0. Besides, we can show that in this case h\ t k = 0, 
using that [354,0:1] = [—X3, —X2] and the fact that Yq, Y\ and w are odd functions. If they have the 
same parity, then the asymptotic of the coefficients of /r is no more negligible : indeed, thanks to 
LemmaQ] x 3 — —X4 and after the use of fi mo (— t) = (— l)" 10_1 /i mo (t), see ([I~7]) . we obtain : 

1 p t"°-Vm (th/EM dt = (- 1 )"" +m ° f R t n0 -^m (t)^d(J) dL 
TT J_ R t-X ' TT J X3 t + X 

For this reason, if k and no + mo have the same parity, we obtain that the asymptotic of hi k is 
given by two times Q27|) . using once again Laplace's method. □ 

Proof of Lemma [Wl This proof is based on the following principle, known as Pringsheim Theorem : 
the asymptotic of the coefficients of a Taylor series at can be found starting from the precise 
knowledge of the first singularity of this Taylor series ; here "the first singularity" means the 
singularity the nearest in modulus from zero. So we have to find the first singularity of the function 
hi , defined in ([26]) . To do this, we have to find the singularities of the function <f), defined in ([20]) , 
that appears in the integral defining hi. Grosso modo, (f>, as a function of two variables, can 
have singularities of two different kinds : either they are fixed in the sense that for all t (resp. 
all x) the function <j> of the variable x (resp. t) has the same singularities, and in this case the 
set of all the singularities can be written as a direct product, or they are movable in the sense 
that the set of the singularities can not be written as a direct product. In our case, according 
to w is meromorphic or not, these two possibilities can arise, eventually simultaneously. Indeed, 
if w is not meromorphic, X3 will be a fixed singularity of <f>, hence also a singularity of hi, and 
{(i, x) £ C 2 : w(t) = w(x)} \ {(y, y) : y £ C} is the set of movable singularities of <j> ; in particular 
if we define x = mf{x £}xi, +oo[: w(x) £ w([xi, X2])}, then inf{a;3,a;} is the first singularity of hi. 

In our case, we will show that if uji/uj^ S 2N, then x = X3, and if u>i/lus S 2N +1 or W2/W3 ^ N, 
then x > X3. 

We first suppose that pn + + pi_i + p_n < 1 and we will say at the end of 

the proof how to adapt our arguments to the walks having transition probabilities such that 

P11 +P-1-1 +P1-1 +P-11 = 1- 

Suppose first that uji/uj^ € 2N. In this case, we obtain lim > w(x) — lim < w(x) = —00, 

' X— >X2 X^X3 v 1 

thanks to Proposition [15] More generally, from Proposition [15] and its proof we deduce that there 
exists a holomorphic function a defined at least in a neighborhood of [xi, X3] such that a o a = id, 
o~(x-i) = xi and w o a — w. 

In addition, we have already seen that the function (t,x) 1— » w'(t)/(w(t) — w(x)) — (xi — 
x)/{{xi — t)(t — x)) is holomorphic in Gm 2 , m particular in the neighborhood of (352,2:2) and 
more generally in the neighborhood of {{y,y) ■ y € Gm}, but it is not holomorphic at (352,2:3) and 
in fact is not holomorphic at every point of {(y,a(y)) : y € Gm}- On the other hand, the function 
(t, x) 1 ► w'{t)/(w(t) - w(x)) - (x 2 - 35)/((35 2 - t)(t - x)) - a'(t)(x 3 - x)/({x 3 - *(t))(a(t) - x)) is 
holomorphic in the neighborhood of {(y,o~(y)) : y £ Gm}- This is why the function 

4{t,x)=<f>{t,x)- /®* (34) 
a (t) (a (t) - x) 

is holomorphic in a neighborhood of [2:1,352] x {x £ C : |x| < R} where R > X3 and in particular 
for alH £ \ 1 ^ 4>{t,x) is holomorphic on {x £ C : \x\ < R}. Therefore, the feth coefficient 

of the Taylor series at zero of the function 

fX-2 



4>{t,x) Hm Q {t) t no ^-d{t)dt 



is o(l/R k ) with R > x 3 ; in particular it is exponentially negligible w.r.t. to ([27]) and ([28]) . In other 
words, it remains to evaluate the contribution of the coefficients of gi, defined by 



92(x)=-i - ;; y r m °r\ v z ^)dt=-~ / " vv w r m °v ^v -^^w)^, (35) 



TT 



a'(t)[i ma (t)t n ° 1 — 777-, x o-{t) na n ma {o-(t)) 



a (t) (a (t) -x) v nJ X3 t(t- x) 
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where the second equality above comes from the change of variable u — o~(t). Then, we 
apply Laplace's method, and we will obtain Ij28|) as soon as we will have proved that a'(x 3 ) = 
Res(u>, #2) /Res (id, x 3 ). To do this, start by differentiating the equality w(t) — w(a(t)), we 
obtain that o~'{x 3 ) = lmi x — tX3 w' (t)/w' (a (t)), what implies o~'(x 3 ) = lim x _, X3 Res(«j, xs)(a(t) — 
X2) 2 /(Res(w,X2)(t — x 3 ) 2 ). Since a'(x 3 ) 7^ it follows that a'(x 3 ) — Res(u;, x 2 )/Res(w, x 3 ). 

Suppose now that 02 /03 G 2N + 1. In this case, since w has a pole at X2 but is holomorphic at 
x 3 by Proposition 1151 the function (f> is continuous on [tci,^] x { x S C : |a;| < R} where R > x 3 
and for all t G [x\,X2} 1 x i— > <p{t,x) is holomorphic on {x G C : |x| < R}. This is why the fcth 
coefficient of the Taylor series at zero of /12 is in this case o(l/i? fe ), with R > x 3 , that is, in particular 
h 2 ,k = o(hi,k) 

Consider now the general case, namely 02/03 </ In Proposition [T5J we have shown that 
in the neighborhood of £3, w can be written as Wi(x) + ii^ (20(^3 — x) 1 / 2 , where wi and u>2 are 
functions holomorphic at x 3l and their values at £3 arc made explicit in (|24|) . In particular, in the 
neighborhood of 2:3, we can write h,2(x) = f(x) + g(x)(x 3 — x) 1 / 2 , with / and g holomorphic in the 
neighborhood of x 3 , and with (f2"6")> . 

g (x 3 ) = W>{t) „ t n °n mo (t) ^W)dt. (36) 

7T 7 X1 (u; (t) - w (x 3 )) 

We can now easily find the asymptotic of the coefficients of the Taylor series at of the function 
/i2> following Pringshcim Theorem, mentioned at the beginning of the proof and summarized below : 
if F(z) = CkZ k is a function (i) holomorphic in the open disc of radius r (ii) having a holomorphic 
continuation at every point of the circle of radius r except r (iii) having at r an algebraic singularity 
in the sense that in the neighborhood of r, F can be written as F(z) = F (z) + ^2^ =1 Fi(z)(l — z/r) 8i 
where the Fi, i > 0, are holomorphic functions in the neighborhood of r, not vanishing at r for 
i > 1, the 9\ < ■ ■■ < 9d are rational but not integer, then the asymptotic of the coefficients of the 
Taylor series at can easily be calculated : Ck ~ F\ (r)r k /(T(— 9i)k 6l+1 ) as k — > +00, T being the 
classical Gamma function. 

So, using Pringsheim Theorem with F = h 2 - thanks to Corollary[5l or from the current proof, 
h,2 is continuable holomorphically through every point of the circle C(0, £3) except X3 ; this is here 
that we use the hypothesis pu + pi-i + p—n < 1 : indeed, under this assumption, /12 is 

holomorphic at — x% -, F\ = g, r = x$, Fi(r) — g(x 3 ) written in (|36|) . 9\ = 1/2 and using the fact 
that r(— 1/2) = — 2y / 7r, we get immediately the announced asymptotic. 

Suppose now that pn +P1—1 +P-11 = 1, and note that for these walks, we can equally 

have uJ2jijj 3 G 2N, u 2 /u} 3 G 2N + 1 or 1^2/^3 4- N- In fact, as in the proof of Lemma HH we have, 
as well as the contribution of the point x 3 , to take under account the one of the point X4, equal 
in this case to — x 3 . So we do the same analysis, but then we have in addition a term like (|35|) 
or (|36p with X4 instead x 3 . By doing the change of variable 1 1— > —t, as in (|33p . we obtain that if k 
and no + mo don't have the same parity, then the contribution is zero, and if they have, then the 
asymptotic of /i2,/c is given by two times (|29p . using once again Laplace's method and an adaptation 
of Pringsheim Theorem for odd and even functions. □ 

Remark 20. If W2/W3 G 2N + 1, then uj 2 /^ is congruent to uj 3 /2 and in particular 3(012/2) 
vanishes, what proves differently that there is in this case a negligible contribution of the integral i26]) 
to the asymptotic of the coefficients of h. 

Theorem 1 1 71 can be summarized as follows. 

Proposition 21. The absorption probabilities hi admit the following asymptotic as i goes to 00 ; 



(-sag M) 1/2 

47T 1 /2 a (£3) 



m 



c(x3)\ (m °- 1)/2 no r,((c{x 3 )^ 



h 1 

a(x 3 )J ~ J \V 0(2:3) 



Proof. We chose to do the proof in the general case, namely W2/013 </ N, since the ideas of the proof 
in the cases 0-2/013 G 2N and 02/03 G 2N + 1 are rather similar. 

We will need the following consequence of Proposition|4]and Corollary [5]: for all x G C\ [x 3 , X4], 

h (x) = x n °Y Q (x) mo - h (Y (x)) - h 00 . (37) 



19 



Then, use one hand the explicit expression of h, given in (fT8)) of Theorem [T3l and on the other 
hand ([37]) just above. We obtain : 



h (Y (as)) + h QQ = -- [ * t n y mo (t) 

Differentiating this equality w.r.t. a;, we get : 

«/ (x) 1 



(t) 



W ' (t) 



Yo (?) * 



w (t) — w (x) w (t) — w (0) 



w> (t) 



y/-d(t)dt. 



*"Vmo (*) - ~f v "' ^ 2 V-d(t)dt. 
-w(x)) 



Since we have supposed ui 2 /u> 3 ^ N, we know from Proposition 1151 that w has at X3 an algebraic 
singularity, so that we can write w as the sum w(x) = wi(x) + w 2 (x)(x 3 — x) 1 / 2 , where Wi and w 2 
are holomorphic at X3, moreover the values of wi(x 3 ) and w 2 (x 3 ) are given in (|24|l . In addition, 
using the explicit expression of Yo, we obtain that d(x) 1 / 2 Y / (a;) goes to — d' (x 3 ) / (Aa(x 3 )) as a; goes 
to X3. Also (0:3 — x) 1/,2 «/(x) goes to —w 2 (x 3 )/2 as x goes to x 3 . So we obtain : 



ti (Y (x 3 )) = h! 



' c(x 3 ) 
,a(x 3 ) 



l/2\ 



2q (x 3 )w 2 (x 3 ) 1 

M'(X 3 )) 1/2 T 



w'(t) 



(w (t) -w(x 3 ))' 



■y/-d(t)dt. 



With this last equality, (|27p and ([2"9"]) , we have proved Proposition |2"T1 



□ 



We are now ready to prove Proposition 1141 where we have given an explicit expression of h in 
the particular case A = and X4 > 0. 

For this we need two preliminary results, stated in Lemmas [22] and [23] Before, recall that 
in [FIM99) . the authors find the explicit expression of the curve A4, defined in (fl"4|) ; more 
precisely they make explicit q, q\ and (72, three polynomials of degree two, such that M is equal to 
{u + iv G C : q(u, v) 2 — q\(u, v)q 2 (u, v) = 0}. In [Ras09] is observed that these polynomials can be 
written as : 



Pu 
P01 
P-u 



1 

-2u 
+ v 2 



P1-1 
P0-1 
P-1-1 



1 

-2u 
u 2 + v 2 



Pw 
-1 



P-w 



P1-1 
P0-1 

p-1-1 



Pll 

P01 
P-u 



P10 

-1 

P-w 



1 

-2u 
+ v 2 



(38) 



Lemma 22. If A = 0, then there exist a £ 
Proof. Take the following notations : q(u, v 



id (3 £ K \ {0} such that q = aq\ and q 2 = (3q\. 



VqA u2 + y2 ) + Vq,l U + Vq,0, Ql(u,v) = ~n qu2 (u 2 + 

v 2 ) + f] qi ,iu + f] qi ,Q, q 2 (u, v) — ri q2: 2{u 2 +v 2 ) J i-ri q2: iu — rj q2 fl. Of course, we get the explicit expression 
of these coefficients by expanding the determinants (|38[) . In particular, we immediately notice that 
^91,2) r lq2,2 and r] q2 Q are positive. Also, from straightforward calculations we obtain 



Vqi,2 Vq 2 ,2 VquMqa 2 



Vqi,2 Vq 2 -2 Vqi ,2Vq 2 ,2 ' 



This immediately yields that if A — then there exists (3 ^ such that q 2 = fiqi- 

In turn, this fact and the equality q(u, v) = poiq 2 (u,v) + po-iqi(u,v) + Au, which is a Cramer 
relationship, consequence of (|38p . entail that there exists a, eventually zero, such that q = aq\. □ 



Let fa < and l 2 > be the two roots of <7i(x, 0). Then, thanks to Lemma [22l Ai is simply the 
circle of center 7 = (fa + h)/2 and radius p = (fa — h)/2. 

The following result, that is a generalization of a straightforward result concerning the walks 
verifying p\$ + p—10 + pai + po-i — 1, will also be useful in the proof of Proposition 1141 

Lemma 23. Suppose here that A = and denote by fa < and fa > the two roots of qi(x,0), 
1 = (fa + fa)/2 and p = (fa - h)/2. Then (x 2 - j)(x 3 - 7) = (x x - 7) (334 - 7) = p 2 . 

Proof. Define Z~ = Y(x,) = e i (|c(x i )/a(x 4 )|) 1 / 2 , i £ {1,...,4}, with e 2 = e 3 = -e x = -e 4 = 1. 
From ([Tf]) of Subsection 15.11 it can be deduced that they are the four roots of Pi(y) — q(y,0) 2 — 
<li(y, 0)172(2/, 0), the polynomial q (resp. q±, q 2 ) being obtained by making in q (resp. q\, q 2 ), defined 
in (|38p . the change of parameters pij <— > pji. Of course, we could prove an analogous of Lemma [22] 
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that would be : if A = then Pi has two double roots ; in particular l 2 = I3, so that, a and c being 
positive for positive values of the argument, c{x2)/a(x2) — c{xs)/a{xs)- In addition, by a direct 
calculation, we notice that c(x)/a(x) = c{y)/a{y) if and only if x and y are joined together by : 

(P1-1P01 - Po-xPxx) ^ + (Pi-xP-n - P-x-xPxx) + y) + (Po-iP-11 - P-i-xPoi) = 0. 

• If pi-ipoi — Po-iPxi 7^ 0, then the polynomial q(x, 0) is non zero and thanks to Lemma 1^1 l\ 
and l 2 are the two roots of q(x, 0) ; in other words they are the roots of (pi—ipoi — po-iPix)^ 2 + 
2(pi_ip_n— p_i_ipii)x+(po-xf>-xx — P-x-xPox)' Therefore, using the root-coefficient relationships, 
we have X2X3 — (X2 + ^3) (Zi + ^)/2 + M2 = 0, what exactly means that (x% — 7)(xs — 7) = p 2 . 

• If pi_iPox — Po-xPix = then g(x,0) is the null polynomial. Indeed, in this case, deg(g) < 1 ; 
in addition, thanks to Lemma there exists [3 £ R such that q = [3q\. Since deg(gi) = 2, (3 = 
and g is the null polynomial. In particular, we have, for all x and y, c(x)/a(x) = c(y)/a(y) which 
leads to the equality a = <5c, where 5 is some positive constant. In such cases, X2 and x% are easily 
calculated since they are the two roots of — 6(x) — 2(a(x)c(x)) 1 / 2 , which is a polynomial of degree 
two. So, it suffices to calculate explicitly Xi, X3, also Zi, l 2 , and to notice that (x% — 7) (2:3 — 7) = p 2 . 

With the same arguments, we show that [x\ — 7) (£4 — 7) = p 2 ■ □ 

Proof of Proposition \14\ Proposition [T?] will result from the three following facts. 

(1) First, since A4 is a circle of center 7 and radius p and thanks to Lemma [23l we easily verify 
that the function w(t) = (x 2 — j)/(t — x 2 ) — (x 3 — 7)/(£ — X3) is a suitable CGF for the curve M. 
In particular, the function a(t) = 7 + p 2 /(t — 7), defined in Proposition [TJJ lets w invariant ; also, 
a'(x 3 ) = Res(w,x 2 )/Res(w,x 3 ) = -(x 2 - 7)/ (2:3 - 7)- 

(2) Then, the key point is that since A = 0, the function </> defined in (f34|) is equal to zero. So, 
h(x) is equal to the sum h\(x) + g 2 {x), hi being defined in (|30|) and 172 in (|35|) . 

(3) Moreover, once again thanks to Lemma l23l cr(xi) — X4, so that the integral |35|) is an 
integral between X3 and X4. Moreover, by a direct calculation, we can show that if P stands 
for a, b or c, then P(a(t)) = (p/(t - j)) 2 P(t). In particular, d(a{t)) = (/?/(f - 7)) 4 d(i) and 

Mmo(^W) = ((^-7)p) 2 ^W- 

Bringing together all these facts, we obtain (|23|) . □ 



5 Asymptotic of the Green functions 

In this section we find the asymptotic of the Green functions Q^°. ma — E„ 0jmo [ ^2 n>0 ^-{(x(n).Y(n))=(i,j 
if i,j > and j/z — * tan(7) where 7 G [0, 7r/2]. 

5.1 Case 7 g]0,tt/2[ 

As it has been said in the introduction, in the case 7 £]0, 7r/2[ the procedure is essentially the same 
as in |KM98j and |Mal73j . we just outline some details that are different. 
It follows from @ that by Cauchy formula, for e small enough, 

h(x) ( r dy_ 

x l \J\y\=i- e Q(x,y] 
h (y) + hoo I f dx 



{2mf J\y\ = l-e V J \J\x\=X-eQ{x,V)x i 

iff Ax 



G?T° = — ^ / I / - I dx (39) 

(27TZ) 2 4|=X-e & \J\y\=l-eQ(x,y)y ] J 

I™. \ 

J dy (40) 

■> , , , , dy. (41) 

(2m) J\ y \=i-e y 3 ~ m ° \J\ x \ = i- t Q (x, y) x l ~ n ° J 

Then we apply the residue theorem at infinity to each inner integral above. Since Q(x,y) = 
a(x)(y — Y (x))(y — Yi(x)) = a(y)(x ~ X (y))(x — Xi(y)), we have to know the positions of Yj(x) 
and Xi(y) w.r.t. the circle C(0, 1 — e) when |x| = \y\ = 1 — e. In fact, we will prove that for any x, 
y such that |x| = \y\ = 1 — e and e > small enough : 

|F (z)|<l-e, |Yi(x)| > 1-e, \X (y)\<l-e, \X X {y)\ < 1 - e. (42) 
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Thanks to a proper change of parameters, it suffices of course to prove the first two inequalities. 
We already know from Lemma [2] that Yi({x £ C : \x\ = 1} \ {1}) C {y £ C : \y\ > 1} and 
Yo({x £ C : = 1}) C {y £ C : \y\ < 1}. In particular, by continuity, this immediately leads 
to the first inequality in (f4"2")l . for sufficiently small values of e. This also entails that there exists 
6>o(e), going to as e goes to 0, such that for all x = (1 — e)exp(i#) with 9 e]#o(e),27r — #o(e)[, 
> 1 — e. To conclude, it suffices to show that for all x = (1 — e)exp(%9) with 9 £] — 9o(e), 9o{e)[, 
\Yi (x) | > 1 — e. For this we will prove that there exists a neighborhood of 1 , independent of e, where 
the curves Y\({x £ C : \x\ = 1 — e}) and Yi({x £ C : \x\ = 1}) don't intersect ; then we will also 
show that Yi (1 — e) > Y\(l) = 1 . In order to show that the two above curves don't intersect, remark 
that if they do, this means that Y±(x) = Y\{x), with some x, x such that \x\ = 1, \x\ = 1 — e. This 
last equality is equivalent to xx — c(Yi(x)) / a{Y\(x)) . Since Yi(l) = 1 and c(l)/a(l) £}0, 1[, the 
previous equality is not possible in a neighborhood of 1 for x and x. To prove that Yi(l — e) > 1, 
we remark that an explicit calculation shows that Y\{x) > 1 if and only if a(x) + b(x) + c(x) < 0. 
But the polynomial a + b + c goes to oo when x — > ±oo and has two real roots, 1 and c(l)/a(l) < 1, 
so that Yi(l - e) > 1. 

Hence the inner integral of (|39f (resp. of ([40]) . (|4T|) ') equals the residue at Yi(x) (resp. at Xi(y)) 
with the constant — 2iri 7 the residue at infinity being zero. Then, letting e — > 0, G?°. ,m ° is represented 
as the sum of the simple integrals 



' 3 ^J^ldix^x^ixY 2 ™J\y\=i d(y) 1/2 X 1 {y) l y0 

These integrals are typical to apply the saddle-point method, see |Fed86j . 

To find the suitable saddle-point for ln(xYi(a;) tan ' 7 ' ) ) or equivalently for \\i{X\{y)y tajn ^) 7 let us 
first have a closer look on the critical points of x-y,o and X-y,U defined by 

X 7 ,o (x) = xY (x) tan(7) , x 7 ,i (?) = xYt (x) tan(7) , 7 e]0,7r/2[. (44) 

The equations X7,o( x ) = anc ^ X7,i( a; ) = are equivalent to 

±d (x) 1/2 (a (x) c(x)-x (a' (x) c(x) - a (x) c' (x)) tan (7) /2) (45) 
= a; tan (7) (a (x) c (x) b' (x) — b (x) (a' (x) c{x) + a (x) c' (x)) /2) . 

Taking the square of both sides, we obtain that P(^f,x) = 0, where P(j,x) is the eight degree 
polynomial : 



P(j,x) = - (a(x)c(x) +xta,n(j)r(x))d(x) + (xtan(j)) 2 Pi (x) (46) 



where we note 



P t (x) =r{xf-r l (x) r 2 (x) = lim - : w '^ (47) 

7^tt/2 [x tan (7)) 

r = ac' — a'c, r\ = ba' — b'a, r 2 = cb' — c'b. (48) 

Note that with the notations ([38]) . r(x) = q(x, 0) and for i = 1, 2, n(x) — q%{x, 0). 

The eight roots of the polynomial P( 7 , x) are the four critical points of x-y,o( x ) an d those four 
°f Xi,i( x )i 7 G]0,tt/2[. It is immediate that in the limiting case 7 = its roots are the branch 
points Xi, i £ {1, . . . , 4} and the roots of a and c. If 7 = ir/2, two of its roots are 0, two equal 00 
and four of them are the X(yi), i £ {1, . . . , 4}, that are roots of Pi{x). 

Note that under the restricted hypothesis (H2') the critical points can be made explicit. The 
polynomial l(46|) equals (tan(7) 2 — l)x 2 Pi^(j,x)P2^(j,x), where Pi,4( 7 , x) and P 2 , 3(7,2) arc 
polynomials of second degree, namely : 

2 1 + (1- (l-tan( 7 ) 2 )(l-4p _ip 01 +4p_i pi tan(7) 2 )) 1/2 
P M (7,aO = Pioz 1 _ tan(7)2 1+P-10, 



P( 7 ,a;) 



and 



ft,. (7,*) = P^ 2 - ' ~ ^ — l uu^ ' x+p - w 



1 - (l - (1 - tan( 7 ) 2 )(l - 4p -iPoi + 4p_i pio tan( 7 ) 2 )) 



1/2 



22 



The saddle-point for the first integral in (f43|) is the biggest root of ^2,3(7, x). This is the (unique) 
critical point of X-y,i( x ) such that x > and Yi(x) > 0. In KM98] it has been characterized 
as the solution of (|49|) below. Let us do it under (H2). We need to introduce the function 
(f>(u,v) = J2i jVij e%u ^ v f° r (u,v) £ M 2 . The equation Q(x,y) — with x,y > is equivalent 
to <p(u,v) = 1 with u — ln(a;), v — ln(y). If x > is the critical point of Xo.~/( x ) such that 
Yq(x) > (resp. the one of Xi.~f( x ) such that Y\(x) > 0), then after some algebraic manipulations 
with u — ln(x) and v = \n(Yo(x)) (resp. v = \n(Yi(x))) we see that the equation (j45|) is equivalent to 



d(j> (u, v) jdu 
d(j) (u, v) /dv 



tan (7) . 



Then either 



or 



grad (</> (u,v)) 



|grad(</> {u,v))\ 
irad (4> (u, v)) 



(cos (7) ,sin (7)) 



rrad((j)(u,v))\ 



= (cos (7 + 7r) , sin (7 + 7r)) . 



(49) 



(50) 



(51) 



The mapping (u,i>) 1— > grad(</>(u, u))/|grad(0(u, w))| is a homeomorphism from D — {{u,v) e R 2 : 
<fi(u, v) = 1} to the unit two-dimensional sphere, see Hen63 . Hence, for any 7 £ [0, 7r/2] there is one 
solution of ([50]) on 13, called ("(7), ^(7)) and one solution of (j5~lj) on 13, called (1/(7 + 7r), 17(7 + it)). 
Thus the positive critical point of x~t,o( x ) with Yq(x) > and the one of x^,ii x ) with Yi(a;) > 
are among e u ^ and e"^ 7+7r \ In addition e u( - 7 ^ (resp. e u ^ 7+7r - 1 ) is critical for Xi,yi x ) if an d only if 
e v ^1 (resp. e"( 7+7r )) equals ^(e^ 7 )) (resp. ^(e^ 7 ^), £ = 0,1. We verify that e v( -^ = Yt(e u M) 
and e^ 7 ^) = Yo(e u ( 7+7r )), so that e u ^ is the critical point of x-y,\{ x ) and e"( 7+7r ) is the one of 
X-y,oi x )- Indeed, for £ = 0, 1, 



«(7)U _ 



2K 



(e" (7) ) a (e u(7) ) + b (e u(7) ) 1£ (e" (7) ) 



(52) 



Moreover, on [£2,2:3], 2a(x)Y 1 (x) + b(x) = d(ir) 1 / 2 and 2a(x)Y (x) + b(x) = -d(ir) 1 / 2 , so that f52"]l 
is negative for y = Yq, positive for Y = Y\, what answers to the problem. 
Notation. We put s^tan^)) = e u ^ and s y (tan( 7 )) = Y^e^). 

The mapping 7 1— » (s-^tan^)), s a (tan(7))) is a homeomorphism between [0,7r/2] and {{x, y) S 
C 2 : a; > 0, y > 0,Q(x,y) = 0}. We note that s x (0) = x 3 , s y (0) = and s^oo) = X(y 3 ), 

Sy(oo) = 2/3. When 7 runs [0,7r/2], s x (tan(7)) monotonously decreases from 2:3 to ^(2:3) and 
Sj,(tan(7)) monotonously increases from Y(x3) to j/3. 

Obviously the unique critical point of X-y,i(y) = -^i(y)2/ tan ^ with y > and X\{y) > is 
Sy(tan(7)) defined above and Xi(s y (tan(7)) = s x (tan(7)). 

Theorem 24. Let 7 g]0,tt/2[. Ifj/i -> tan(7), i/ien 



gno.mo = Sx (tan( 7 ))"° s y (tan(7)) m ° - h {s x (tan( 7 ))) - h (s y (tan( 7 ))) - h 00 ( C (7) „ / 1 
where the constant C{^f), that does not depend on (no, mo), is equal to : 



ni \ to \-i/2J/ u 1 n r \\ ( ^ f X i ( s v ( tan (7)) y) ta„( 7 ) 

C(j) = (2n) / d(« B (taa( 7 ))) (tan( 7 )) I - ^ | (tan( 7 )) V 



-1/2 



Proof. One appropriately shifts the contour of integration \x\ = 1 (resp. \y\ = 1) in the first 
term of (|4*5| (resp. the second) to a contour T 7 (resp. T 7 ) passing through s x (tan(7)) (resp. 
Sy(tan(7))), which is the saddle-point of order one. T 7 is the contour of steepest descent (i.e. 
Im(a:Yi(x) tan ( 7 )) = on it) in a neighborhood of s^tan^)) and outside this neighborhood it 
remains "higher" than s a (tan(7)) in the sense of the level curves of the function Xj,i- ^ ne 
construction of T 7 is done as in |KM98j and |Mal73j . therefore we omit the details. Likewise, we 
construct the contour T 7 . Then by Cauchy theorem, the first (resp. the second) term in (|43[) equals 



the integral over T 7 (resp. over T 7 ), whose asymptotic is computed by the saddle-point method. □ 
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5.2 Asymptotic of the Green functions in the cases 7 = 0,7r/2 

For that purpose, we first need to know the behavior of s x (J/i) — s x (0) and s y (j/i) — s y (0) when 
j/i is in a neighborhood of 0. 

Lemma 25. Let Pi be the polynomial defined in f^Tp . As j/i — > 0, the following expansions hold : 

»» = M:X^ iii+o{Wify <54) 

Proof. Start by proving ([53]) . One hand, using (|46|) . we obtain that P(arctan(j/i), X3) = 
s x (j /i) 2 Pi(x 3 ) ; on the other hand, by definition of P(arctan(j/i), x) and also with (|46p . we have 
P(arctan(j'/«), X3) = (0:3 — s x (j /i))R(j /i), with R(0) = —d' (x^,)a{xz)c{xz) ^ 0. Equation (|53j) 
follows immediately. Then, to prove ([54]) . start by remarking that Y\(x) — Yi(x^) = 6(2:3)/ (2a(x 3 )) — 
b(x)/(2a(x)) + d(x) 1 / 2 /(2a(x)), so that in the neighborhood of x 3 , Yi(x) - Yi(x 3 ) = f(x) + 
(— d' (x^) 1 / 2 / (2a(x 3 )))(x 3 — x) 1 / 2 (l + g{x)), with / and g holomorphic in the neighborhood of x 3 
where they take the value 0. Moreover, for all j/i G [0, 00], s y (j/i) = Y 1 (s x (j /i)), see Subsection l5.ll 
This yields s y (7) -s„(0) = (-d 1 (x^) 1 ' 2 / (2a(x 3 ))(x 3 - s^)) 1 / 2 + <D(x 3 - s^)). Finally, using (J53|), 
we obtain ([Sljl . □ 

Theorem 26. Suppose first that pn +p_x_i + +p_n < 1. XTien i/ie Green functions admit 
the following asymptotic as i — > 00, j > and j/i —y : 

Co (m oSx (0f° s y (Or ' 1 - h! (s y (0))) / f f \\ 

G"°r° = i ■ \- L T + 0\ , (55) 

s x (j/iy Sy (j/iy KtVi \i 2 ViJJ 

where the constant Co is equal to : 



C o = ( - ) — v ~ (56) 



-d(s y (0))X>>(s y (0)) 



s x (0) = X3, s y (0) = Y±(x 3 ) and s' y (0) is obtained from LemmaWh\ 

The analogous result as j — > 00 , i > and j/i — > 00 /io/(is a/£er i/ie proper change of parameters. 

Suppose now that p±i +P— 1— +P-11 = 1. Jjf Wo +f»o * + J don'i /iat>e £/ie same parity 
then G™°f m ° = ; i/ i/iey /lave i/ie same parity, the asymptotic o/G™°-' is given by two times the 
right member of 155\) . 

Remark 27. Theorem \17\ and Proposition \21\ give immediately an explicit expression for 
m o s x (0r Sy(0) mo_1 - h'(s y (0)) in the three cases lu 2 /u 3 £ 2N, w 2 M G 2N + 1 and lu 2 /u 3 <£ N 
i/iai we do noi foi /iere. 

Proof. We detail the proof in the case pn +p\—\ + P-11 < 1 and explain at the end what 

changes if pn +P-1-1 + + P-11 = 1- G™°,' m ° appears in (|43|) as the sum of two integrals, one 
on the contour \x\ = 1, the other on \y\ = 1. Using Cauchy Theorem we will move these contours 
up to s x (j/i) and s y (j/i) respectively in a such way that the asymptotic of the integrals on the 
new contours will be calculated by the saddle-point method. In order to define these new contours 
of integration, we need to introduce the following - eventually multivalued - functions : 

/ \ , , , , j, (Yi(sx(j/i)x)\ ~ i v , ( X l (s y (j/i)y)\ j 
Kj/i (x) = In (x) + - In — — , Kj/i (y) = In y —— + - In (y) . (57) 

According to Subsection 15.11 the function Kj/i (resp. Kj/i) has, for all j/i > 0, a critical point at 1 
where it equals 0. Consider now the functions Xju(t) and yju(t) defined in neighborhoods V Xt ju(0) 
and V y<j/i (0) of by 

Kj/i (xj/i (t)) = t 2 , Kj/i (y j/t (t)) = t 2 , (58) 
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and sign(Im(xj/i(t))) = sign(i), sign(Im(y J y i (t))) = sign(i). These last relationships are fixed in 
order to define Xju and y^u not ambiguously. By inverting the relationships (|58j) . we obtain the 
explicit expression of Xju and Uj/i- Here, inverting means using the so-called Burman-Lagrangc 
formula, see e.g. |Cha90j . that allows to write the coefhcients of the Taylor series of a reciprocal 
function as integrals in terms of the direct function. As j/i — > 0, then s y (j/i) — > s y (0) &]y2,V3[- 
We may define 

P= , in r r , mf {V3/s y {j/i) - 1, 1 - y 2 /s y {j/i)} , 
j/*e[o,i] 

which verifies p > and Kj/j is holomorphic in the disc T>{l,p) for all j/i G [0,1]. Using the 
Biirman-Lagrange formula we see that the radius of V y j/i(0) does not vanish as j/i — > : yju(t) 
is in fact defined and holomorphic in D(0,p), p being positive and independent of j/i G [0,1]. 
Moreover, the functions Xj/i{t) and yju(t) are joined together by : 

j7< ( } = — — ' m ( ] = — — • ( } 

This is a consequence of the automorphy relationships proved in [FIM99j : for x (resp. y) 
exterior to some curve (what is the case here), Xi{Yi{x)) = x (resp. Yi(X 1 (yj) = y). For 
this reason and the fact that 1 is a critical point of order one of Kj/i, we obtain that Xju(t) G 
{X 1 {sy{j/i)y j/l {-t))/s x {j/i),X 1 {s y {j/i)y j/l {t))/s x {j/i)}. Then it suffices to calculate the sign 
of the imaginary part in order to identify which of the two possibilities happens : we have 
x j/i(t) — Xi(s y (j/i)yj/i(—t))/s x (j/i). The first equality of (|59| shows that Xjn is holomorphic as 
well in V xd/i (0) = D(0, p) for all j/i G [0, 1]. 

The functions Xjuif) = s x (J /i)Xju{t) and ijj/iit) = s y (j /i)yj/i(t) determine of course the 
paths of steepest descent for \a{xYi{x)^ l ) and \n(Xi(y)y^ 1 ) respectively. Note that the limiting 
curve £o(t) runs the real line decreasing from Xo(p) to xq(0) — X3 and then increasing from 
X3 to Xo(p) when t runs [— p, p] ; indeed Xo(t) — exp(i 2 ). The function yo{t) — Yi(xo(—t)) 
runs the values Y^~(xo(t)) = \ivci x ^$ u\Yx(x) from Y 1 ~(io(p)) up to Yi(xz) and then the values 
Y+(x (t)) = lim xlMt) Yt(x) to Y+(x (p)). 

For any p small enough we will now define two closed contours C p ju >x = Xju{[—p, p]) U A Pt j/i ;X 
and C p ,j/i, y = yj/i([—p, p]) UAp.j/i^y, where A p j/i tX , A p j/i yV verify the following three properties. 

(i) There exists a constant c{p) > such that | Kj u (x) \ > c{p) for any x G A p .j/i, x and any j/i 
small enough, and such that |Kj/j(a;)| > c(p) for any y G Ap t ju y and any j/i small enough. 

(ii) The first integrand in (|43[) does not have any singularities in the domain bounded by |x| = 1 
and the contour s x (j /i)C p j/ i x , the second integrand in (|43J) does not have any singularities in the 
domain bounded by \y\ = 1 and the contour s y (j /i)C p j/ iy . 

(iii) There exists a constant L(p) such that the lengths of the contours C p j/i tX and C p ju tV are 
bounded by L(p) for all j/i small enough. 

Let us construct such A p j/i iX . We may take for A p ^.x the circle of radius Xo(p) > 1. Then 
|ko(^)| = I ln(rc) j = ln(xo(p)) > (ln(xo(p)))/2 for any x G A Pt a, x . Let us then take for A p j/i tX the 
arc {\xj/i(p)\exp(i6) : 6 e]a,rg(x j / i (p)) ) 2-K ~ arg(a; i/l (p))[}. Since Xj/i(p) -> x (p) = x 3 exp(p 2 ) 
as j/i — > and since Y\ has no zero on C (it can be easily shown that under (H4), Y\ does not 
vanish on C), the property (i) remains valid for Kju[x) with c{p) = (ln(a;o(p)))/4 for all j/i small 
enough. Furthermore, the singularities of the first integrand in (|43[) are the zeros of d, i.e. the 
branch points Xi, i G {1, . . . ,4}. But with Lemma[TJ x\ and xi are inside the unit circle \x\ = 1 ; 
as for X3 and x±, they are outside s x (j /i)C p j/ i x : X3 is outside this contour by construction and 
X4 also lies outside s x (j /i)C p j/ i x for p small enough, because |a?4| > 2:3, since we have supposed 
Pii+P-i-i+Pi-i+P-u < 1, see once again Lemma[T] So (ii) is verified and (iii) is also and obviously 
verified. We can also construct A p j/i iV starting by A P fi tV . Since s y (0) is a critical point of X%, the 
level line {y G C : |Xi(y)| = X3} has a double point at s v (0) and {y G C : = £3} \ {s y (0)} 

has two connected components. Moreover, thanks to Lemma |2"51 the circle C(0, s y (Q)) \ {s y (0)} lies 
in the domain {y G C : |Xi(y)| > X3}. For this reason and since — s y (0) €] — J/3, — 2/2 [c] — j 2/4 1 , — \y%\ [, 
one can clearly construct a contour A Pt o jV that verifies (i), (ii) and (iii). Then, by continuity of the 
different quantities w.r.t. j/i, one can build contours A p ju >v verifying (i), (ii) and (iii) for all j/i 
small enough. 

Let us go back to (14U1) . Before passing from double integrals in (1551) . 601), (SU to the simple 
ones in (|43|) . it will be convenient to subtract the constant h(x3) from the numerator of l|39p and 
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add it to the numerator of (|40|) . Next, we move the contours |x| = 1 and \y\ = 1 to s x (j/i)C p j/i iX 
and s y (J /i)C p ,j/i,y \ thanks to Cauchy theorem and since by construction the contours avoid the 
singularities of the integrands, the value of the integrals is not changed. After the change of 
variables x ^ xs x (j/i) and y >-> ys y {j/i) in ®, we get G"°' m ° = -Kfi'™ /(s x (j /*)*«„(?' /iji), 



where x"°' m ° is defined by 



id 



sx (j/i) 



2m 



Sy (j/i) 

2m 



h (s x {j/i) x)-h (x 3 ) e - iKj/i ( x ) dx 
P j/i,* d(s x (j/i)x) 1/2 

h(s y (j/i)y) + fepp + h(x 3 ) - X 1 (s y (j/i)y) no (s y (j/i)y) r 



(60) 



p,j/i,y 



d (Sy (j/i) V) 



1/2 



-e-iKj/Mdy. 



7v-no. mo 
K id,l 



where K idT° ( res P- K ^T°) is obtained from K^ mo by 



and that if™"'™ 



We split K^' mo 

integrating only on the contours XjnQ— p, p\) and Vj/i{[— p, p\) (resp. A p j/i yX and A p j/i. y ). We will 
prove that the asymptotic if™"'™ will lead to the result announced in Theorem 
will be exponentially negligible, see (f6Tj) . 

We start by studying K™°'™° . Consider the following two quantities S^g and S 2 j and prove 
that for S sufficiently small they are finite. 

h(s x (j/i)x) - h(x 3 ) 



Si., 



'2,5 



sup sup 

j/ie[0,8] x&Cpj/i 



sup sup 

j/ie[0,8] yeC p , j/itV 



d(s x (j/i) x) 



1/2 



h (s v (j/i) y) + h QQ + h (x 3 ) - X x (s y (j/i) y) n ° (s v (j/i) y) r 



d(s v (j/i)y) 



1/2 



The fact that for 5 small enough Si,s is finite comes from the three following properties. First, we 
recall from Corollary [5] that h is holomorphic on C \ [x 3 , X4] so that in particular h is bounded on 
every compact of C\ [x 3 , x±\. This is why (h(x) — h(x 3 )) j 'd(x) 1 ^ 2 is bounded away from the branch 
points Xi, i E {1, . . . , 4}. Secondly, it can be easily deduced from the proofs of Lemmas [TBI and [T9l 
that in the neighborhood of x 3 , h(x) — h(x 3 ) + c(x 3 — x) 1 ^ 2 + 0(x 3 — x), where c is some non zero 
constant. So the quantity (h(x) — h(x 3 ))/d(x) 1 ^ 2 is bounded in the neighborhood of x 3 . Thirdly, 
the contours s x (j/i)C p j/ ix avoid, by construction, the branch points x\, x 2 and x±. The fact that 
>f)2,(5 is finite follows similarly : first, by construction, the contours s y (j /i)C p .j/ i y avoid the branch 
points yi, i G {1, . . . , 4} and the function h is bounded on every compact of C \ [y 3 , 2/4] ; also, the 
poles of X\ being isolated (they are at most two), the contours s y (j /i)C P ,j/i, y can be chosen such 
that they remain away from these poles. Recalling the properties (i) and (iii) of A p j/ ix and A p j/ ity 
we deduce that for any i > and any j/i small enough, 

I iv-no, mo I 
\^id,2 



< (L (p) I (2tt)) (x 3 S lt5 + y 3 S 2 , s ) exp (-ic (p)) . (61) 

Making in (|60|) the change of variable x = xj/i(t) and y — yj/i(t), 
;ral on the 

equality - that comes from (j4|) and (|59i) - 



Let us now turn to K™j'™° . 
we represent K™°'™° as an integral on the segment [— p, p]. Moreover, using (|43|) and the following 



x (j/i) x'j/i (~t) d(s y (j/i) y o/l (-t)) 1 ' 2 = -s y (j/i) y' j/t (t) d (s x (j/i) x jfl (-t)) 



1/2 



(62) 



we obtain that K^Y 10 



/-»/?7»( i ) ex P(~* t2 ) d *' where 



Uli (t) = [h (X 1 (yj/i (t))) + h (y jfi (f)) + h 00 - X x (y jfi (t)) n ° (t) m °] fy. (t) d {% Jt (t)y 1/2 
and i)j/i(t) = s y (j /i)yj/i{t). In addition, the formula ([57]) yields that j^u is equal to : 

c(X x (%n(t))) \ 



h (Vj/i (*)) - h 



\a(Xt (yj/i (*))) yj/i (t) J 
it M mo ( c(X 1 (y j / i (t))) 



a(Xi (yj/i (t))) yj/i (t) 



(63) 

y'j/i (t)d fa/* (t)Y 112 - 
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In particular, this representation (|63[) . added to the - already noticed - holomorphy of yj/i in T>(0, p), 
p being independent of j/i £ [0, 1], implies that fj/i is holomorphic in a disc of center and of radius 
positive and independent of j/i for j/i small enough. Therefore fju can be expanded in its Taylor 
series in the neighborhood of : f jfi (t) = f jfi (0) + tfy.Q) + t 2 // A (0)/2 + t 3 / J " / ' l (0)/6 + t 4 9j/i (t), 
where g^u is also holomorphic in some centered disc of radius positive and independent of j/i for 
j/i sufficiently small. Reducing eventually p and 8, we have that G — sup^/ ie [ ^ sup te [_ p p j \gj/i(t)\ 
is finite. Then, applying Laplace's method, we obtain the bound 



r^n ,Tn _ 

W 2m 



rV2 



fj/i (0) 



il/2 



4 j3/2 



ip 



(64) 



with some constant C > for any i,j > 0, j/i S [0,5]. 

To conclude the analysis of K^"'™ , it remains to evaluate the asymptotic expansions of /j/i(0) 
and /"^(O) as j/i — * 0. Taking i = in (|63[) we derive that fj/i(0) is equal to : 



M s y (iA)) - & 



c(«xQ7»)) 



sx(?7ir (^(iA) mo -(^ 



c(MjA)) 



d{s y (j/i)) 



1/2 



SvU/Wi/i (0). 

Note that since s y (0) 2 = c(s a ,(0))/a(s a; (0)) (indeed, s„(0) = Fi(s a; (0)) and s K (0) = £3), then for any 
suitable function F, Ffotf/i)) - F(c(s x (j/i))/(a(s x (j/i)))s y (j/i)) = 2F'( 3y (0))s' y (0)j/i + o{j/i), 
s' (0) being obtained from Lemma [25] We use this fact successively with F(y) = h(y) and 
F(y) = y m ° to expand the numerator of (55} as 2(m o s :E (0)™ o s !y (0) mo " 1 -ft,'(s J/ (0)))4(0)j/i+o(j/i), 
j/i — ► 0. The functions s x (j/i) and s y (j/i) being continuous on [0, +00], the Taylor coefficients of 
yj/i(t) depend continuously on j/i, so that J/j/,(0) — > Z/o(0) as J A ~~ * 0. Let us compute the value 
of ?/o(0). To get it, we differentiate twice (|58l) ; this yields 



yj/i (o) 2 



dy 2 



In addition, an explicit calculation gives 



x i (s v (j/i) V) j/i 
Sx (j/i) 



2. 



(66) 



!/=l 



lim — — 

j/i-»0 dy z 



X i (s v (j/i) y) j/j 
Sx (j/i) 



s x (0) 



xr( Sy (o)). 



(67) 



(|66]> and ([67]) imply ?/ (0) = i^s x (0) 1 / 2 (-X l {(s y ({))))- 1 / 2 s y (Q)- 1 , the i coming from the fact that 
X"(sj,(0)) is negative. Hence, we obtain that fj/i(Q) — hj/i(l + o(l)), where 



li = —1 



2V2s' y (0) s x (0) 1/2 (m s x (0) no a, (O)™ " 1 - ft' (s y (0)) 



-d(a s (0))X('( Sy (0)) 



1/2 



(68) 



The Taylor coefficients of yj/i(t) depending continuously on j/i, so do those of fj/i(t). Then 
fj/i(0) — * /o(0) as j/i — ► 0. But /(i) is an odd function on [— p,p]. To see this, first, remark 
that © yields c(x (t)) / (a(x (t))Yi(x (t))) = Y (x (t)). Moreover, Yi(x (-t)) = Y (x (t)), so that 



xq being even (xq(£) is equal to X3 exp(i )), the function within the brackets in 



odd. In 



addition, using (|62[) we obtain that y' (t)d(y Q (t)y 1/2 = -i (-t)d(i (-£))~ 1/2 - Being the product 
of two odd functions, £ <i(£o) -1 / 2 is even, so that 2/o c K$o) _1/ ' 2 is also even. This implies that /q is 
odd and as an immediate consequence /q (0) = and fj'u(0) — o(l) as j/i — > 0. Bringing together 
dHJ), ([Bl]), the expansions /j/;(0) = hj/i(l + o(l)) and /" /4 (0) = o(l) with Z x defined in (JBSJ) we 
obtain : 



U i,j 



-1 



1 ttV^j/z (l + o(l)) 

'*U/iY'vV/<f V 2 ™ * 1/2 

This concludes the proof of the theorem in the case pn 



o(i- 3/2 )) +0(exp(-ic(p))), j/i-f 0. 

(69) 



+P-11 < 1- 
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We now briefly explain the notable differences in the case pn +p_i_ 1 +pi_i +p_ii = 1. In this 
case, all the functions considered are odd or even : for instance Y% and X%, i — 0, 1 are odd, d and d 
are even (see Lemma[28|). h and h have the parity of no+rriQ. In particular, it is immediate from (I43| 



that if i+j and no + mo don't have the same parity, then QV , °^ m ° — o. If they have the same parity, 
then we can obtain the asymptotic of the Green functions with essentially the same analysis as in 
the case pn +P-1-1 +P1-1 +P-11 < 1, the only significant change being that we have now to take 
under account the contribution of two critical points : (s x (J/i), s y (j /«)), as before, but now also 
(—s x (j/i),—s y (j/i)). In particular, the new contour of integration C p ju x (resp. C p ju tX ) have to 
go at once through s x (j /%) and through —s x (j/i) (resp. s y (j /i) and through —s y (j/i)), for instance 
they can be taken symmetrical w.r.t. the imaginary axis. This fact underlies that the asymptotic 
of the Q™°< m ° i Sj i n this case, twice, in accordance with the conclusions of Theorem [26l □ 

The following result has been used in the proof of Theorem [26l 

Lemma 28. If p n +p_i_i + P-u + Pi-i < 1, for all y G C(0,s„(0)) \ {s v (0)}, \Xi(y)\ > x 3 . If 
Pn +P-1-1 +P-n +P1-1 = 1, for all y G C(0,%(0)) \ {±s y (0)}, > x 3 . 

Proof. As a direct consequence of Lemma [1] we obtain that X\ is meromorphic in the neighborhood 
of every point of ] — 2/3, —y%[, since ] — 2/3, — j/a[c] — ~\yi\[- Let us now show that 

(i) if pn +p_i-i +P-11 +P1-1 < 1, then for all y G [2/2,2/3], \Xi(-y)\ > |-X"i(y)|, 

(ii) if pn +p_i-i +P-11 +P1-1 = 1, then for all y G [2/2,2/3] = [-3/1,-3/4], X x {-y) = -X 1 (y). 
Start by remarking that X\{y) < (resp. X\{y) > 0) on [2/4,2/1] (resp. on [2/2,2/3]), this is 

proved in [FIM99 . Thus, on [2/2,2/3], the unique possibility to have |Xi(— y)\ — \X\{y)\ is that 
X\{y) = —X±(—y). After calculation, we obtain that this is equivalent to (poi2/ 2 + Po-i) 2 (pn2/ 2 + 
Pi-i)(p-n2/ 2 +P-1-1) +{(p_ioPi-i -P10P-1-1) 2 +Po-i(p-ioPi-i +PioP-i-i)}y 2 + {P-ioPio(l - 
2(pi_ip_n +p_i_ipu)) + p_i pi_i(poi +P-10P11) +P-ioPn(Po-i +P-10P1-1) + pioP-i-i(poi + 
P10P-11) +pioP-ii(po-i +PwP-i-i)}y i + {(pioP-n -p-ioPn) 2 +Poi(pioP-n +p-wPn)}y 6 = 0. 

If Pn +p_i_i +pi_i +P-11 < 1 (resp. pn +p_i_i + pi_i + p_n = 1), then the previous equality 
holds for none (resp. any) y G [2/2,2/3]- Therefore (ii) is proved. To prove (i), we remark that 
an explicit calculation leads to |-Xj.(— 1)| > 1 = Xi(l) so that by continuity, for all y G [2/2,2/3], 
|Xi(-2/)| > |Xi(j/)|. 

We prove now Lemma [55] in the case pn + P-1-1 + P1-1 + P-11 < 1. We will show that 
C(0, s y (0)) n {2/ G C : = £3} = {s y (0)}. This suffices since one hand, this implies that either 

for all 2/ G C(p,8y(0)) \ K(0)}, > x 3 or for all y G C(0,«„(0)) \ {s„(0)}, < x 3 ; 

but on the other hand, thanks to (i), |Xt(— Sj/(0))| > Xi(sj,(0)) = x 3 , so that by continuity 
we will conclude. Let y* G C(0,s y (0)) be such that \Xi(y*)\ = x 3 . Setting x = X 1 (y*)/x 3 , 
y = y*/s y (0) and using Q(x 3 , s y (0)) = 0, Q(X l (y*),y*) = 0, we obtain Q(x,y) = 0, where 
Q{x,y) = jPij^V 3 ~ ^)xy and py = pijX 3 s v (0y . In particular, for all i and j, py > and 
^2ijPij ~ 1> sm ce Q(x3, %(0)) = 0. But from elementary considerations about sums of complex 
numbers, having simultaneously J2ijPij = 1, Pii^V 1 — 1 an d |£| = |2/| = 1 leads necessarily 
to x = y = 1, so that 2/* = Sy(0). 

We conclude the proof in the case pn +p_i-i + P1-1 +p_n = 1 by using similar arguments 
and the fact that X4 = —x 3 . □ 

Remark 29. Thanks to Provosition \21[ it is immediate now that for any no,mo,ni,mi > : 
r S%l1 = ,; m f h^l - rnos x (0) na SyjO)^- 1 -h^' (sy(0)) 

, /^ifll ,m-i 11111 j m. I'll 1 , . . m . _1 ~ , , . . . ? V / 

i,j>Q,j/i-^a G i V i^ooht 1 ' m\s x (0) (0) 1 - fe 1 *^' (s y (0)) 



t/ie probabilities of absorption h™ *™ 10 being defined in ([I]). In addition, using I^Tp and Lemma[ 
we obtain that as 7 goes to zero, 
ri(//if member of |70| j. In other w< 
that it is also continuous at ir/2. 



we obtain that as 7 goes to zero, the limit lin^ j >0 ,tan(-y) G™°' m °/G™J' mi converges also to the 
right member of F7W. In other words, the Martin kernel is continuous at and likewise, we verify 
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